infa_1 / 25.Быстрая сортировка (сортировка Хаора)
..doc25. Быстрая сортировка (сортировка Хаора)
В методе быстрой сортировки фиксируется базовый ключ, относительно которого все элементы с большим весом перебрасываются вправо, а с меньшим влево. При этом весь список делится на 2 части, относительно базового ключа. Для каждой части процесс повторяется.
Примем 1-ый элемент последовательности за базовый ключ = 40
Установим два указателя (i, j), i – начинает отсчет слева, j – справа (i =1, j=n)
Сравним базовый и
-
Если < то устанавливаем j = j-1. И сравниваем дальше
-
Уменьшаем j до тех пор, пока не >
-
Меняем местами и
-
Применяем i, i = i+1
-
Сравниваем и
-
Уменьшаем i до тех пор, пока не >
-
Обмен и
-
Уменьшаем j
-
Чередуем уменьшенное j и увеличенное i
-
Продолжаем пока не i=j