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

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

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

Имя: ____________________
Дата: ______________

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

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

Задания

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

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

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

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