排序;
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...