Результаты поиска по запросу "quicksort"

3 ответа

Быстрая сортировка по двусвязному списку

Я хочу реализовать алгоритм быстрой сортировки в синхронизированном двусвязном списке. Я даю функции «разбиение» левую и правую границу, затем она начинает искать более низкие значения с левой стороны и помещает большие с правой стороны. Это ...

1 ответ

 стабильный путем сравнения адресов для элементов, которые сравниваются равными для значений.

д 1C.A.R Hoare ввел логику разбиения (показано ниже), которая преподается в школе,

30 ответов

Быстрая сортировка с Python

Я совершенно новичок в Python и пытаюсь реализовать в нем быструю сортировку. Может ли кто-нибудь помочь мне завершить мой код?Я не знаю, как объединить три ...

ТОП публикаций

2 ответа

QuickSort Dijkstra 3-Way Partitioning: почему дополнительная замена?

Учитывая алгоритм здесь, посмотрите на сценарий, где я на «X», происходит следующее:Сценарий: я -> "X", "X"> "P"

2 ответа

C рандомизированной быстрой сортировки (улучшение функции разбиения)

1 ответ

Большое спасибо! Вы похожи на человека, который хорошо знаком с этим, и я только на втором этапе изучения PHP (из 10, которые я планирую). Еще раз спасибо за объяснение. Это самый сложный пример, с которым я столкнулся. Как вы можете видеть, я все еще выясняю это, но, вероятно, заканчиваю это сегодня. Еще раз спасибо!

я есть пример usort (), и я добавил несколько операторов echo, чтобы увидеть, как работает код: <?php function list_cmp($a, $b) { global $order; echo "\$a=$a, \$b=$b </br>"; foreach ($order as $key => $value) { echo "\$value=$value </br>"; if ...

3 ответа

Java: распараллеливание быстрой сортировки через многопоточность

Я экспериментирую с распараллеливанием алгоритмов в Java. Я начал с сортировки слиянием, и опубликовал свою попытку в этомвопрос, Моя пересмотренная попытка ...

2 ответа

В чем разница между двойной поворотной быстрой сортировкой и быстрой сортировкой?

Я никогда раньше не видел быструю сортировку с двойным поворотом. Если это обновленная версия быстрой сортировки? И в чем разница между быстрой и двойной сортировкой с двумя точками?

3 ответа

Случайная сводная быстрая сортировка в Java [duplicate]

Возможный дубликат: Быстрая сортировка со случайным поворотом в Java [https://stackoverflow.com/questions/3358034/quick-sort-with-random-pivot-in-java] Приведенный ниже код быстрой сортировки использует первый элемент массива в качестве сводной, ...

6 ответов

Почему быстрая сортировка более популярна, чем radix-sort?