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