數組的幾種排序算法的實現

數據結構中的排序算法,各有用處,好比:  1,直接插入排序,在序列基本有序的狀況下,移動的次數比較少,可是比較次數是同樣的  複雜度O(n*n);  2,冒泡排序,這個不用說了吧,剛學C的人都懂了  3,希爾排序,只要是找出較好的增量,將數據排列成基本有序時,最後一次來一次直接插入排序,是對直接插入排序的改進.複雜度爲O(n(3/2));  4,快速排序,算是全部排序中複雜度通常狀況下比較好的算法

>>阅读原文<<