常見排序算法對比二（C++實現）

一、插入排序與希爾排序 定理：經過交換相鄰元素進行排序的任何算法平均須要Ω(N^2) 所以，冒泡、插入、選擇排序平均複雜度都是Ω(N^2)web 希爾排序是插入排序的改進狀況，經過交換相距較遠元素，每次交換就能夠消除多個逆序。 所以突破了二次時間屏障。算法 //插入排序 static void Insertion(int data[], int len) { if

>>阅读原文<<