c語言程序設(shè)計(jì)(排序算法)(參考版)
2025-07-28 09:18本頁面
【正文】 return 0。 ++i) { coutarr[i] 。 for (int i = 0。 // 插入當(dāng)前的元素 }}int main(){ int arr[10] = {9, 2, 8, 2, 3, 2, 4, 10, 34, 5}。 // 已經(jīng)排序好的序列整體向后移動(dòng) j。amp。 // 記錄當(dāng)前的元素 int j = i 1。 i length。void InsertSort(int arr[], int length){ int temp。 return 0。 printf(\n)。 iN。 select_sort(num, N)。 a[min_index] = temp。 } } //將第i小的數(shù)，放在第i個(gè)位置；如果剛好，就不用交換 if( i != min_index) { int temp = a[i]。 jn。 i++) { int min_index = i。//選擇排序?qū)崿F(xiàn)void select_sort(int a[],int n)//n為數(shù)組a的元素個(gè)數(shù){ //進(jìn)行N1輪選擇 for(int i=0。printf(“\n”)。}printf(“the sorted numbers :\n”)。 a[i]=a[i+1]。i9j。j9。printf(“\n”)。i++) scanf(“%d”,amp。 for(i=0。 Int i,j,t。由于局部冒泡排序和冒泡排序的數(shù)據(jù)移動(dòng)次數(shù)總是相同的，而局部冒泡排序所需關(guān)鍵字的比較次數(shù)常少于冒泡排序，這意味著局部冒泡排序很可能在平均比較次數(shù)上對(duì)冒泡排序有所改進(jìn)，當(dāng)比較次數(shù)較少的優(yōu)點(diǎn)不足以抵消其程序復(fù)雜度所帶來的額外開銷，而當(dāng)數(shù)據(jù)量較大時(shí)，局部冒泡排序的時(shí)間性能則明顯優(yōu)于冒泡排序。為了充分利用這一信息，可以在一趟全局掃描中，對(duì)每一反序數(shù)據(jù)對(duì)進(jìn)行局部冒泡排序處理，稱之為局部冒泡排序。改進(jìn)方法：快速排序：具體做法：任意選取某一記錄（通常取第一個(gè)記錄），比較其關(guān)鍵字與所有記錄的關(guān)鍵字，并將關(guān)鍵字比它小的記錄全部放在它的前面，將比它大的記錄均存放在它的后面，這樣，經(jīng)過一次排序之后，可將所有記錄以該記錄所在的分界點(diǎn)分為兩部分，然后分別對(duì)這兩部分進(jìn)行快速排序，直至排序完。同時(shí)我們可以對(duì)冒泡排序進(jìn)行一點(diǎn)點(diǎn)的改進(jìn)，使其更加的完善。對(duì)于我們學(xué)習(xí)C語言也是一個(gè)不小的幫助。 三種排序算法都可以應(yīng)用于一些簡(jiǎn)單排列數(shù)據(jù)的程序。插入排序是比較快的，但是對(duì)于自身的能力有一定的要求。那么綜合上面的比較來看，選擇排序是最不好的，而冒泡排序以及插入排序是比較好的。并不能直觀的看出優(yōu)劣。 冒泡排序，選擇排序，以及插入排序是空間復(fù)雜度都是O(1)。從時(shí)間復(fù)雜度比較來看。插入排序算法的最差時(shí)間復(fù)雜度為O(n2)，平均時(shí)間復(fù)雜度為O(n2)。 // 插入當(dāng)前的元素
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1