Наивный раздел Ломуто в быстрой сортировке может обрабатывать дубликаты? - PullRequest
0 голосов
/ 20 апреля 2019

Я кодирую алгоритм быстрой сортировки с разделами Hoare и Lomuto (те, что написаны в https://en.wikipedia.org/wiki/Quicksort)

Раздел Hoare не может обрабатывать дубликаты, но раздел Lomuto может. Это правда ? всего ~ 10 строк кода, раздел Lomuto может обрабатывать каждый случай, хотя он медленнее, чем раздел Хоара. Если это не так, приведите пример.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...