635
правок
Изменения
→Быстрая сортировка с разделением на три части
окончательные позиции. После этого указанные ключи могут быть исключены из подмассивов, для которых выполняются последующие рекурсивные вызовы.
'''void''' quicksort(a: '''intT'''[n], '''int''' l, '''int''' r)
'''int''' k
'''int''' v = a[r]
