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