各類排序算法比較

 排序算法 重點 時間複雜度 穩定性 直接插入排序 將待插入元素插入到已有序序列中的某個合適位置，得到新有序序列 最壞情況下O(n*n) Y 折半插入排序 在決定當前元素插入位置時不採用插入查找的方式，而是二分查找 相比直接插入，比較的次數明顯減半，但移動的次數沒有減少。所以還是O(n*n) Y 二路插入排序 目標是減少移動的次數，準備一個等長度空數組，將第一個元素先放入首位，下一個待插入元素先於

>>阅读原文<<