infa_1 / 25.Быстрая сортировка (сортировка Хаора)

25. Быстрая сортировка (сортировка Хаора)

В методе быстрой сортировки фиксируется базовый ключ, относительно которого все элементы с большим весом перебрасываются вправо, а с меньшим влево. При этом весь список делится на 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