★ 0Кабинет

Рабочая тетрадь: ОГЭ: Обмены при сортировке пузырьком

Информатика, 9 класс

Имя: ____________________
Дата: ______________

Коротко о теме

  • ОГЭ: Обмены при сортировке пузырьком. Число обменов равно числу инверсий. Подсказка: Разбери условие по шагам и посчитай.

Задания

  1. Массив [3, 4, 7, 1, 9, 5] сортируют по возрастанию пузырьком (соседние элементы меняются местами, если левый больше правого). Сколько всего обменов будет выполнено?
    Ответ: ______________
  2. Массив [2, 6, 9, 8, 7, 3] сортируют по возрастанию пузырьком (соседние элементы меняются местами, если левый больше правого). Сколько всего обменов будет выполнено?
    Ответ: ______________
  3. Массив [2, 6, 8, 4, 7, 9] сортируют по возрастанию пузырьком (соседние элементы меняются местами, если левый больше правого). Сколько всего обменов будет выполнено?
    Ответ: ______________
  4. Массив [8, 3, 4, 5, 6, 1] сортируют по возрастанию пузырьком (соседние элементы меняются местами, если левый больше правого). Сколько всего обменов будет выполнено?
    Ответ: ______________
  5. Массив [7, 4, 5, 8, 1, 9] сортируют по возрастанию пузырьком (соседние элементы меняются местами, если левый больше правого). Сколько всего обменов будет выполнено?
    Ответ: ______________
  6. Массив [3, 8, 9, 5, 7, 2] сортируют по возрастанию пузырьком (соседние элементы меняются местами, если левый больше правого). Сколько всего обменов будет выполнено?
    Ответ: ______________
  7. Массив [7, 6, 9, 3, 4, 5] сортируют по возрастанию пузырьком (соседние элементы меняются местами, если левый больше правого). Сколько всего обменов будет выполнено?
    Ответ: ______________
  8. Массив [6, 1, 4, 7, 9, 8] сортируют по возрастанию пузырьком (соседние элементы меняются местами, если левый больше правого). Сколько всего обменов будет выполнено?
    Ответ: ______________
  9. Массив [9, 5, 6, 4, 1, 2] сортируют по возрастанию пузырьком (соседние элементы меняются местами, если левый больше правого). Сколько всего обменов будет выполнено?
    Ответ: ______________
  10. Массив [3, 8, 2, 1, 7, 4] сортируют по возрастанию пузырьком (соседние элементы меняются местами, если левый больше правого). Сколько всего обменов будет выполнено?
    Ответ: ______________
  11. Массив [7, 6, 2, 1, 3, 8] сортируют по возрастанию пузырьком (соседние элементы меняются местами, если левый больше правого). Сколько всего обменов будет выполнено?
    Ответ: ______________
  12. Массив [3, 1, 8, 5, 6, 4] сортируют по возрастанию пузырьком (соседние элементы меняются местами, если левый больше правого). Сколько всего обменов будет выполнено?
    Ответ: ______________
  13. Массив [3, 7, 8, 2, 4, 9] сортируют по возрастанию пузырьком (соседние элементы меняются местами, если левый больше правого). Сколько всего обменов будет выполнено?
    Ответ: ______________
  14. Массив [7, 1, 9, 5, 6, 3] сортируют по возрастанию пузырьком (соседние элементы меняются местами, если левый больше правого). Сколько всего обменов будет выполнено?
    Ответ: ______________

Ответы: ОГЭ: Обмены при сортировке пузырьком

  1. 5
  2. 7
  3. 3
  4. 9
  5. 6
  6. 9
  7. 10
  8. 3
  9. 13
  10. 8
  11. 8
  12. 6
  13. 5
  14. 9

CLASS.SU · https://class.su/workbook/9/informatics/x-c-ex-oge-ix-algo-0/