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