635
правок
Изменения
→Быстрая сортировка с разделением на три части
'''int''' k
'''int''' v = a[r]
'''if''' (r <= tex> \leqslant </tex> l)
'''return'''
'''int''' i = l
'''if''' (i == j)
'''break'''
'''if''' (i <tex> \geqslant </tex>= j)
'''break'''
swap(a[i], a[j])
j = i - 1
i++
'''for''' (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++)
swap(a[k],a[i])
quicksort(a, 1, j)
