快速排序 常考排序算法

冒泡排序是交換排序，它是非常慢的，比起幾種簡單排序，例如選擇，插入排序。冒泡排序的時間性能要差的多。因爲總要交換數據，只是兩個兩個的比，不僅邏輯判斷多，交換數據的頻次也高。  但交換排序就如此失敗嗎。不，它反而是很成功的，因爲它有個頂樑柱。那就是快速排序。  快速排序聽着就很快，實際效果來說更快，如果再加入優化，那就快上天了，如果再把幾種優化一融合。也許，這就是排序中的王者吧！ 今天先不談及優化，

>>阅读原文<<