資料結構筆記 排序

2021-04-02 01:46:53 字數 674 閱讀 9231

排序;

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 交換排序 氣泡排序和快速排序 4 歸併排序 5 基數排序 直接插入排序 說明 逐個將後乙個數加到前面的排好的序中。在直接插入排序過程中,對其中乙個記錄的插入排序稱為一次 排序 直接插入排序是從第二個記錄開始進行的,因...

資料結構 排序 筆記

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