В обобщенном алгоритме быстрой сортировки (т. н. HyperQuickSort algorithm) в
дополнение к обычному методу быстрой сортировки предлагается конкретный способ
выбора ведущих элементов. Суть предложения состоит в том, что сортировка
располагаемых на процессорах блоков происходит в самом начале выполнения
вычислений. Кроме того, для поддержки упорядоченности в ходе вычислений
процессоры должны выполнять операции слияния частей блоков, получаемых после
разделения. Как результат, в силу упорядоченности блоков, при выполнении
алгоритма быстрой сортировки в качестве ведущего элемента целесообразнее будет
выбирать средний элемент какого-либо блока (например, на первом процессоре
вычислительной системы). Выбираемый подобным образом ведущий элемент в отдельных
случаях может оказаться более близким к реальному среднему значению всего
сортируемого набора, чем какое-либо другое произвольно выбранное значение.
Все остальные действия в новом рассматриваемом алгоритме выполняются в
соответствии с обычным методом быстрой сортировки.