Правильно ли я говорю, что существует много способов выполнить быструю сортировку?
Для аргументации давайте использовать номера первого учебника: 20 47 12 53 32 84 85 96 45 18
В этой книге сказано поменять местами 18 и 20 (в книге 20 выделено красным, а 18 синим, поэтому я выделил 20 жирным шрифтом).
В основном он продолжает перемещать синий указатель, пока числа не станут: 18 12 20 53 32 84 85 96 45 47
Теперь он говорит (и это очевидно для меня), что все числа слева от 20 меньше, а все числа справа больше, но никогда не называет 20 «осью», т.е. как большинство других ресурсов говорят об этом. Затем, как указано во всех других методах, он выполняет быструю сортировку с двух сторон, а затем мы получаем (это касается только сортировки правой половины списка):
47 32 45 53 96 85 84 и книга заканчивается. Теперь я знаю из других ресурсов, что как только все списки приведены в порядок, они снова собираются вместе. Думаю, я понимаю это, но меня постоянно смущает один учебник, одобренный Кембриджем, который отличается от второго. Второй говорит о поиске точки разворота путем выбора медианы.
Как лучше всего найти «стержень» для списка?
