Quicksort
From Wikipedia, the free encyclopedia
Quicksort este un celebru algoritm de sortare, dezvoltat de C. A. R. Hoare și care, în medie, efectuează comparații pentru a sorta n elemente. În cazul cel mai defavorabil, efectuează comparații. De obicei, în practică, quicksort este mai rapid decât ceilalți algoritmi de sortare de complexitate deoarece bucla sa interioară are implementări eficiente pe majoritatea arhitecturilor și, în plus, în majoritatea implementărilor practice se pot lua, la proiectare, decizii ce ajută la evitarea cazului când complexitatea algoritmului este de