635
правок
Изменения
→Быстрая сортировка с разделением на три части
'''void''' quicksort(a: '''T'''[n], '''int''' l, '''int''' r)
'''T''' v = a[r]
'''if''' (r <tex> \leqslant </tex> l)
j = i - 1
i++
'''for''' ('''int''' k = 1 ; k <tex> \leqslant </tex> p; k++, j--)
swap(a[k],a[j])
'''for''' (k = r-1; k <tex> \geqslant </tex> q; k--, i++)
