★ 0Кабинет
Страница с ответами Тетрадь и ответы вместе Другие задания ← К программе

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

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

Имя: ____________________
Дата: ______________

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

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

Задания

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

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

Тренажёры по теме