[工學(xué)]第6章數(shù)組(編輯修改稿)
2025-04-18 02:30 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 void DataSort(int score[], int n) /*交換法排序 */ { int i, j, temp。 for (i=0。 in1。 i++) { for (j=i+1。 jn。 j++) { if (score[j] score[i]) /*從高到低 */ { temp = score[j]。 score[j] = score[i]。 score[i] = temp。 } } } } 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。 in1。 i++) { k = i。 for (j=i+1。 jn。 j++) { if (score[j] score[k]) 記錄此輪比較中最高分的元素下標(biāo) k = j。 若 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。 long temp2。 for (i=0。 in1。 i++) { k = i。 for (j=i+1。 jn。 j++) { if (score[j] score[k]) { k = j。 /*記錄最大數(shù)下標(biāo)位置 */ } } if (k != i) /*若最大數(shù)不在下標(biāo)位置 i*/ { temp1 = score[k]。 score[k] = score[i]。 score[i] = temp1。 temp2 = num[k]。 num[k] = num[i]。 num[i] = temp2。 } } } 2022/4/14 34 排序和查找 ?查找 （ Searching） 算法 –順序查找 –折半查找 2022/4/14 35 【 例 】 順序查找學(xué)號(hào) int LinSearch(long num[], long x, int n) { int i。 for (i=0。 in。 i++) { if (num[i] == x) { return (i)。 } } return (1)。 } 哈，找到了！ 事先不必排序 2022/4/14 36 折半查找示意圖 查找算法 —— 折半查找 (1) 數(shù)組下標(biāo) 0 1 2 3 4 99011 99013 99015 99017 99019 第 1次循環(huán) low high mid 查找值x=99017 xa[mid] low=mid+1 99011 99013 99015 99017 99019 第 2次循環(huán) high low=mid x=a[mid] 找到 條件 :low=high 折半查找示意圖查找算法 折半查找2022/4/14 37 折半查找示意圖 查找算法 —— 折半查找 (2) 數(shù)組下標(biāo) 0 1 2 3 4 99011 99013 99015 99017 99019 第 1次循環(huán) low high mid 查找值x=99016 xa[mid] low=mid+1 99011 99013 99015 99017 99019 第 2次循環(huán) high low=mid xa[mid] high=mid1 99011 99013 99015 99017 99019 第 3次循環(huán) low high 不滿足low=high,循環(huán)結(jié)束 未找到 ! 2022/4/14 38 int BinSearch(long num[], long x, int n) { int low, high, mid。 low = 0。 high = n 1。 while (low = high) { mid = (high + low) / 2。 if (x num[mid]) { low = mid + 1。 } else if (x num[mid]) { high = mid 1。 } else { return (mid)。 } } return(1)。 } 找到時(shí)返回下標(biāo)位置 找不到時(shí) 返回 1 若未按學(xué)號(hào)排序， 則如何修改程序？ 2022/4/14 39 二維數(shù)組 No. MT EN PH 1 97 87 92 2 92 91 90 3 90 81 82 4 70 65 80 學(xué)生成績(jī)表 2022/4/14
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1