Квиксорт — разлика између измена

'''Квиксорт''' ({{јез-ененгл|quicksort, qsort}}; од {{јез-ененгл|quick}}, брз, брзо; и {{јез-ененгл|sort}}, сортирање) је познат [[алгоритам]] [[сортирање|сортирања]] који ради на принципу [[подели па владај (информатика)|подели па владај]], а развио га је [[Тони Хор]] [[1960]]. године.

Алгоритам на почетку добије низ и леву и десну границу интервала кога треба сортирати. За ове границе мора да важи да лева има мањи индекс од десне, иначе се алгоритам прекида. Унутар тог интервала, алгоритам изабере тзв. пивот-елемент, који се обично узима са његове средине или њене околине. Потом, алгоритам замењује места пивот-елемента и последњег елемента у низу (из разлога који ће бити споменут касније) и сортирање може да почне. Алгоритам пролази кроз цео задат интервал и све елементе који су мањи или једнаки том пивот-елементу слаже на прво, друго, треће итд. место у низу. При том елементи који су се затекли на том првом, другом, трећем итд. месту замењују ({{јез-ененгл|swap}}) своја места за места нађених елемената. Елементи који се већ налазе на неком од ових места и испуњавају услов да на њему остану се не премештају.