635
правок
Изменения
→Быстрая сортировка с разделением на три части
В основу программы положено разделение массива на три части:
на элементы,меньшие разделяющего элемента (в позиции <tex>а[l].. \ldots a[j]</tex>), элементы, равные разделяющему элементу (в позиции <tex>a[j+1],..., \ldots a[i-1]</tex>),и элементы большие разделяющего элемента (в позиции <tex>a[i],..., \ldots a[r]</tex>).
После этого сортировка завершается двумя рекурсивными вызовами.
