Методы сортировки

1 2 3 4 5 6 7 8 9 ... 13

Задание2.1:

Проанализировав алгоритм сортировки «Шейкер», составьте блок-схему работы данного метода Результат занесите в отчет по лабораторной работе

Составьте программу, реализующую метод шейкерной сортировки. Массив нужно использовать тот же, что и в предыдущем задании Сколько итераций теперь потребовалось вам для сортировки вашего массива? Ответ на вопрос, листинг программы и результат расчета занесите в отчет по лабораторной работе

Тоже вариация «Пузырька»
Идея планомерного обхода слева-направо, но только сделаем шире шаг.
На первом проходе элементы с нечётным ключом сравниваем с соседями на чётных местах (1-й сравниваем со 2-м, затем 3-й с 4-м, 5-й с 6-м и так далее).
Затем наоборот – «чётные по счёту» элементы сравниваем/меняем с «нечётными». Затем снова «нечёт-чёт», потом опять «чёт-нечет».
Процесс останавливается тогда, когда после подряд двух проходов по массиву («нечётно-чётному» и «чётно-нечётному») не произошло ни одного обмена.

Достарыңызбен бөлісу:

1 2 3 4 5 6 7 8 9 ... 13