Quick Sort - Tutunaru

Extras din document

Algoritmul QuickSort Metoda de sortare a fost propusă de către Charles Hoare în 1962. Această metodă este dezvoltarea unei metode simple de schimb şi atât de eficientă, încât a devenit cunoscută sub numele de “metoda de sortare rapidă – QuickSort”. Ideea de bază a algoritmului constă în faptul că selectează la întîmplare un