資料結構筆記排序

排序；

1、插入排序（直接插入排序和希爾排序）

2、選擇排序（直接選擇排序和堆排序）

3、交換排序（氣泡排序和快速排序）

4、歸併排序

5、基數排序

－－－－－－－－－－－－－－－－－－－－－

直接插入排序

說明：逐個將後乙個數加到前面的排好的序中。在直接插入排序過程中，對其中乙個記錄的插入排序稱為一次

排序；直接插入排序是從第二個記錄開始進行的，因此，長度為n的記錄序列需要進行n-1次排序才能完成整個

序列的排序。時間複雜度為o(n2)。

void insertsort(elemtype x,int n)

/*用直接插入法對x[0]-x[n-1]排序*/} }

}－－－－－－－－－－－－－－－－－－－－－－－－－－－－－

快速排序

說明：又叫分割槽交換排序，是對氣泡排序方法的一種改進。時間複雜度為o(nlog2n)。

void quicksort(elemtype x,int low,int high)

/*用遞迴方法對記錄x[0]-x[n-1]進行快速排序*/

else

k++;

}if(i>m) /*s1結束*/

while(j<=h)

else

while(i<=m)

}

排序 1 插入排序直接插入排序和希爾排序 2 選擇排序直接選擇排序和堆排序 3 交換排序氣泡排序和快速排序 4 歸併排序 5 基數排序直接插入排序說明逐個將後乙個數加到前面的排好的序中。在直接插入排序過程中，對其中乙個記錄的插入排序稱為一次排序直接插入排序是從第二個記錄開始進行的，因...

1.不穩定的排序演算法快快速排序些希爾排序選選擇排序一堆堆排序好朋友來玩 2.已知資料表中每個元素距其最終位置不遠，為了節省時間，應採用的演算法是？直接插入排序 3.設有 1000 個基本有序的元素，希望用最快的速度挑選出其中前 10 個最大的元素，最後選用排序法氣泡排序 4...

資料結構筆記 排序