[工學(xué)]第6章數(shù)組-在線瀏覽
2025-05-09 02:30本頁(yè)面
【正文】 () { int a[2]。 scanf(%d%d,amp。a[1])。 swap(a)。 } 數(shù)組名作為函數(shù)參數(shù) 實(shí)現(xiàn)兩數(shù)互換 (swap_arr) 2022/4/14 24 【 例 】 求最大值 include define ARR_SIZE 40 float FindMax(float arr,int n)。 int n, i。 scanf(%d, amp。 printf(Please enter the score:\n)。 in。score[i])。 printf(maxScore = %.0f\n, maxScore)。 int i。 for (i=1。 i++) { if (arr[i] max) { max = arr[i]。 } 2022/4/14 25 排序和查找 ?排序（ Sorting）算法 – 交換法排序 – 選擇法排序 2022/4/14 26 排序算法 —— 交換法排序（ 1） 交換法排序示意圖 84 83 88 87 61 第 1輪 不換 84 83 88 87 61 交換 88 83 84 87 61 不換 88 83 84 87 61 不換 88 83 84 87 61 第 2輪 88 83 84 87 61 交換 88 84 83 87 61 交換 88 87 83 84 61 不換 88 87 83 84 61 2022/4/14 27 交換法排序示意圖 第 3輪 88 87 83 84 61 交換 88 87 84 83 61 不換 88 87 84 83 61 第 4輪 88 87 84 83 61 不換 88 87 84 83 61 排序結(jié)果： 88 87 84 83 61 排序算法 —— 交換法排序（ 2） 2022/4/14 28 交換法排序算法描述 （ P205例 ） for (i=0。 i++) { for (j=i+1。 j++) { if (score[j] score[i]) 交換 成績(jī) score[j]和 score[i]， 交換 學(xué)號(hào) num[j]和 num[i]； } } 排序算法 —— 交換法排序（ 3） 2022/4/14 29 【 例 】 交換法從高到低排序 void DataSort(int score[], int n) /*交換法排序 */ { int i, j, temp。 in1。 jn。 score[j] = score[i]。 } } } } 2022/4/14 30 選擇法排序示意圖 排序算法 —— 選擇法排序（ 1） 84 83 88 87 61 第 1輪 84 83 88 87 61 k=2 84 83 88 87 61 84 83 88 87 61 88 83 84 87 61 第 2輪 88 83 84 87 61 88 83 84 87 61 k=3 88 83 84 87 61 k=3 88 87 84 83 61 i=0 k=0 k=2 k=2 i=0 k=2,k≠ i,交換 a[k]和 a[i] i=1 k=1 i=1 k=3,k≠ i,交換 a[k]和 a[i] k=2 2022/4/14 31 選擇法排序示意圖 第 3輪 88 87 84 83 61 88 87 84 83 61 k=2 88 87 84 83 61 i=2 k=2 i=2 k=2,k=i,不 交換 a[k]和 a[i] 第 4輪 88 87 84 83 61 i=3 k=3 i=3 k=3,k=i,不 交換 a[k]和 a[i] 排序結(jié)果： 88 87 84 83 61 排序算法 —— 選擇法排序（ 2） 2022/4/14 32 排序算法 —— 選擇法排序（ 3） 選擇法排序算法描述 (P213) for (i=0。 i++) { k = i。 jn。 若 k中記錄的最大數(shù)不在位置 i，則 交換 成績(jī) score[j]和 score[i]， 交換 學(xué)號(hào) num[j]和 num[i]； } } 2022/4/14 33 void DataSort(int score[], long num[], int n) /*選擇法 */ { int i, j, k, temp1。 for (i=0。 i++) { k = i。 jn。 /*記錄最大數(shù)下標(biāo)位置 */ } } if (k != i) /*若最大數(shù)不在下標(biāo)位置 i*/ { temp1 = score[k]。 score[i] = temp1。 num[k] = num[i]。 } } } 2022/4/14 34 排序和查找 ?查找 （ Searching） 算法 –順序查找 –折半查找 2022/4/14 35 【 例 】 順序查找學(xué)號(hào) int LinSearch(long num[], long x, int n) { int i。 in。 } } return (1)。 low = 0。 while (low = high) { mid = (high + low) / 2。 } else if (x num[mid]) { high = mid 1。 } } return(1)。 a為 2 3（ 2行 3列）的數(shù)組，注意下標(biāo)范圍 a[0] a[1] a a[0][0] a[0][1] a[0][2] a[1][0] a[1][1] a[1][2] 2022/4/14 41 short int a[2][3]。) a[1][3]=4。a[i][j])。 a[i][j]=20。 /*下標(biāo)為一個(gè)復(fù)雜的整型表達(dá)式 */ 錯(cuò)誤： a[2,3]=1 2022/4/14 44 數(shù)組的輸入和輸出只能逐個(gè)對(duì)數(shù)組元素進(jìn)行操作（字符數(shù)組例外） int b[2][3],i,j。a[i][j])。i2。j3。a[i][j])。 輸出整個(gè)數(shù)組元素： for (i=0。i++) for(j=0。j++)
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1