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

Я нахожу это в Java doc.

алгоритм сортировки представляет собой Двухшпиндельный Quicksort Владимир Ярославский, Джон Бентли, и Джошуа блох. Этот алгоритм предлагает o(n log (n)) производительность для многих наборов данных, которые вызывают другие quicksorts разлагаться с квадратичным критерием качества, и обычно быстрее, чем традиционные (один-pivot) реализации Quicksort.

затем я нахожу это в результатах поиска google. Thoery of быстрый алгоритм сортировки:

1. выберите элемент, называемый pivot, из массива.
2. переупорядочить массив так, чтобы все элементы, которые меньше, чем pivot, предшествовали pivot и все элементы больше опорного придет после него (равные значения могут идти любой путь.) После этого разбиения поворотный элемент находится в своем конечном положении.
3. рекурсивно сортировать суб-массив меньших элементов и суб-массив больших элементы.

для сравнения, двойной поворот быстрая сортировка:

1. для небольших массивов (длина
2. выберите два поворотных элемента P1 и P2. Мы можем получить, например, первый элемент a [слева] как P1 и последний элемент a[справа] как P2.
3. P1 должно быть меньше P2, в противном случае они меняются местами. Итак, есть следующие части:
   • Часть I с индексами слева+1 к L-1 с элементами, которые меньше P1,
   • Часть II с индексами от L до K-1 с элементами, которые больше или равны P1 и меньше или равны P2,
   • Часть III с индексами от G+1 вправо-1 с элементами больше P2,
   • Часть IV содержит остальные элементы, подлежащие исследованию с индексами от K до G.
4. следующий элемент a[K] из детали IV сравнивается с двумя шарнирами P1 и P2, и помещается в соответствующую часть I, II или III.
5. указатели L, K и G изменяются в соответствующих направлениях.
6. шаги 4-5 повторяются при K ≤ G.
7. поворотный элемент P1 заменяется последним элементом из части I, поворотный элемент P2 заменяется первым элементом из части III.
8. шаги 1-7 повторяются рекурсивно для каждой части I, части II и Часть III.