一，各種排序演算法比較
各種排序演算法比較
二，相關概念
1、穩定排序和非穩定排序
簡單地說就是所有相等的數經過某種排序方法後，仍能保持它們在排序之前的相對次序，我們就說這種排序方法是穩定的。反之，就是非穩定的。比如：一組數排序前是a1,a2,a3,a4,a5，其中a2=a4，經過某種排序後為a1,a2,a4,a3,a5，則我們說這種排序是穩定的，因為a2排序前在a4的前面，排序後它還是在a4的前面。假如變成a1,a4,a2,a3,a5就不是穩定的了。
2、內排序和外排序
在排序過程中，所有需要排序的數都在記憶體，並在記憶體中調整它們的儲存順序，稱為內排序；在排序過程中，只有部分數被調入記憶體，並借助記憶體調整數在外存中的存放順序排序方法稱為外排序。
3、演算法的時間複雜度和空間複雜度
所謂演算法的時間複雜度，是指執行演算法所需要的計算工作量。乙個演算法的空間複雜度，一般是指執行這個演算法所需要的記憶體空間
資料結構 各種排序演算法的比較
一 實驗目的 實現常用的排序演算法，加深對這些演算法的理解，以後可以將這些演算法應用到實際問題的解決上。二 實驗題目 排序是在實際問題中經常用到的演算法，快速 選擇和插入三種排序演算法是排序演算法中最簡單的也是最常用到的，實現這三種演算法，在不同的數值串行上執行，然後比較三種方法的空間複雜度和時間複...
資料結構中各種內部排序演算法的比較
20101002 1 快速排序 quicksort 快速排序是乙個就地排序，分而治之，大規模遞迴的演算法。從本質上來說，它是歸併排序的就地版本。快速排序可以由下面四步組成。1 如果不多於1個資料，直接返回。2 一般選擇序列最左邊的值作為支點資料。3 將序列分成2部分，一部分都大於支點資料，另外一部分...
資料結構之各種排序的比較
一 直接插入排序 演算法簡潔，但是只有當待排元素n比較少的時候效率才高 所需空間 乙個當前元素的哨兵array 0 即可 最壞的情況 逆序 總的比較次數為n n 1 2，記錄的移動次數也為n n 1 2 最好的情況 正序 比較次數為n 1，記錄移動次數為0 由此可以推斷出插入排序演算法的平均時間為o...