數據結構——快速排序

1.原理及代碼實現 快速排序 快速排序也是一種分治的排序算法。快速排序和歸併排序是互補的：歸併排序將數組分成兩個子數組分別排序，並將有序的子數組歸併以將整個數組排序，會需要一個額外的數組；而快速排序的排序方式是當兩個子數組都有序時，整個數組就自然有序了，快速排序可以不產生額外的數組。 對於小數組（N<=20），快速排序不如插入排序。所以，小數組建議使用其他排序。 快速排序可以由以下幾步組成： 1.

>>阅读原文<<