c語(yǔ)言程序設(shè)計(jì)(排序算法)-資料下載頁(yè)
2025-07-25 09:18本頁(yè)面
【正文】 t i=0。 in1。 i++) { int min_index = i。 //找出第i小的數(shù)所在的位置 for(int j=i+1。 jn。 j++) { if(a[j] a[min_index]) { min_index = j。 } } //將第i小的數(shù)，放在第i個(gè)位置；如果剛好，就不用交換 if( i != min_index) { int temp = a[i]。 a[i] = a[min_index]。 a[min_index] = temp。 } }}int main(){ int num[N] = {89, 38, 11, 78, 96, 44, 19, 25}。 select_sort(num, N)。 for(int i=0。 iN。 i++) printf(%d , num[i])。 printf(\n)。 system(pause)。 return 0。}插入排序：include iostreamusing namespace std。void InsertSort(int arr[], int length){ int temp。 for (int i = 1。 i length。 ++i) // 從數(shù)組中的第二個(gè)元素開始 { temp = arr[i]。 // 記錄當(dāng)前的元素 int j = i 1。 while (j = 0 amp。amp。 temp arr[j]) // 將當(dāng)前元素與之前的已經(jīng)排序好的序列元素進(jìn)行挨個(gè)比較 { arr[j + 1] = arr[j]。 // 已經(jīng)排序好的序列整體向后移動(dòng) j。 } arr[j + 1] = temp。 // 插入當(dāng)前的元素 }}int main(){ int arr[10] = {9, 2, 8, 2, 3, 2, 4, 10, 34, 5}。 InsertSort(arr, 10)。 for (int i = 0。 i 10。 ++i) { coutarr[i] 。 } coutendl。 return 0。}參考文獻(xiàn)[1]（第三版）清華大學(xué)出版社[2]譚浩強(qiáng).《C語(yǔ)言設(shè)計(jì)解題與上機(jī)指導(dǎo)（第三版）》.清華大學(xué)出版社[3]李大友著.《C語(yǔ)言程序設(shè)計(jì)》.清華大學(xué)出版社12
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1