Терминология быстрой сортировки? (как жирный стержень)

Question

Кто-нибудь знает полный технический словарь для описания всех различных версий быстрой сортировки?

Я знаю, что это «толстый стержень» [A] (где все элементы, соответствующие стержню, размещены в середине подмассива и исключены из дальнейшей сортировки).

Я хотел бы знать, когда один элемент (стержень) помещается в середину и исключается из сортировки [B], а нулевые элементы располагаются в середине [C].

Вот примеры разбиения для каждого из них:
входной подмассив 5,3,2,9,5,7
[A] дает [3,2], 5,5, [9,7]
[B] дает [3,2], 5, [9,5,7]
[C] дает [3,2,5], [9,5,7]

Answer 1

Гм, быстрая сортировка ?

Вот некоторая информация о вариациях быстрой сортировки .

Answer 2

В описаниях, которые я читал в разных учебниках, нет общих обозначений вариантов. Они помечены краткими описаниями, и точные метки могут отличаться. Например, упомянутый вами «толстый стержень» иногда называют «тройным разделением», иногда «трехсторонним разделением», а иногда «алгоритмом голландского флага». Различные работы, в которых участвует Роберт Седжвик, используют как минимум две из них.