各種排序算法的比較與總結

1.直接插入排序、簡單選擇排序、冒泡排序是最簡單的三種排序算法，時間複雜度也最高O（n2），作爲基礎排序，面試中有被問到，三種都要掌握。 2.三種簡單排序算法簡單，但是效率低下；高級排序在簡單排序基礎上優化，算法複雜，換取的是性能提高，同時可能需要更多的輔助空間。 3.快速排序和歸併排序都使用了分治和遞歸，所以面試時被問到的機會比較高，尤其是快速排序。 4.從時間性能上看，快速排序是所有排序算法中

>>阅读原文<<