Методы сортировки
жүктеу/скачать 1,58 Mb.
|
Шейкерная сортировкаШейкерная сортировка- Вариация сортировки пузырьком. Также ее называют сортировка перемешиванием, она же коктейльная сортировка. Начинается процесс как в «пузырьке»: максимум перемещается в конец массива. После этого идём в обратную сторону, при этом уже перенося в начало не максимум, а минимум. Отсортировав в массиве первый и последний элементы, снова делаем разворачиваемся, и т.д.. Заканчиваем процесс, оказавшись в середине списка. Шейкерная сортировка работает немного быстрее, чем пузырьковая, поскольку по массиву в нужных направлениях попеременно мигрируют и максимумы и минимумы. жүктеу/скачать 1,58 Mb. Достарыңызбен бөлісу:
|