數(shù)據(jù)的組織結(jié)構(gòu)--一維數(shù)組-資料下載頁(yè)
2025-05-14 09:35本頁(yè)面
【正文】 (i=0。 iNUM。 i++) /* 隨機(jī)產(chǎn)生 35個(gè)考試成績(jī) */ score[i] = random(100)。 for (i=0。 iNUM。 i++) /* 輸出 35個(gè)考試成績(jī) */ printf(\nNo.%d: %d, i+1, score[i])。 for (i=0。 iNUM。 i++) if (score[i]60) break。 if (iNUM) printf(\nNot all pass.)。 else printf(All pass.)。 } 問題： 找出（顯示）所有不及格的學(xué)生的成績(jī)，應(yīng)如何修改 40 二分查找 [P90，例 45] 問題：已知一個(gè)非遞減 有序 整數(shù)數(shù)列（ 05，13， 19， 21， 37， 56， 64， 75， 80， 88，92）。請(qǐng)編寫一個(gè)程序，查找其中是否存在與給定 key值相等的數(shù)。 ? 能否用順序查找？ ? 嘗試另一種效率更高的方法。 P91流程圖 a P91流程圖 b 上、下級(jí)的流程圖。 41 開始 結(jié)束 構(gòu)造非遞減數(shù)組 value 二分查找 Key 輸入 key 存在 Key 輸出成功 輸出失敗 N Y 42 05 13 19 21 37 56 64 75 80 88 92 0 1 2 3 4 5 6 7 8 9 10 1 1 例如 : key=64 的查找過程如下： low high mid low mid high mid low 指示查找區(qū)間的下界 high 指示查找區(qū)間的上界 mid = (low+high)/2 43 05 13 19 21 37 56 64 75 80 88 92 0 1 2 3 4 5 6 7 8 9 10 1 1 例如 : key=20 的查找過程如下： 查找不成功的條件： low high high mid low 44 開始 結(jié)束 low=0； high=NUM1； mid=中央位置 low=high N value[mid]==key value[mid]key low=mid+1 high=mid1 Y Y N N Y 45 include define NUM 10 main () { int value[NUM]={05,13,19,21,37,56,64,75,80,88}。 int low,high,mid,key。 printf(\nEnter a key:)。 scanf(%d, amp。key)。 // 二分查找 。 // 輸出查找結(jié)果 if( low=high ) printf(\n%d is found at %d, key, mid)。 else printf(\n%d is not found., key)。 } 46 //有序表二分查找 low = 0。 high = NUM1。 // 置區(qū)間初值 while (low = high) { mid = (low + high) / 2。 if (value[mid]==key ) break。 // 找到待查元素 if ( value[mid]key ) low = mid + 1。 // 繼續(xù)在后半?yún)^(qū)間進(jìn)行查找 else high = mid 1。 // 繼續(xù)在前半?yún)^(qū)間進(jìn)行查找 } ? 順序查找的特點(diǎn) – 優(yōu)點(diǎn)是在查找前沒有先決條件，在任何情況下都可以使用 – 缺點(diǎn)是效率低 ? 若待查找的數(shù)據(jù)是有序的，則可以使用二分查找 48 第 4章 第一部分作業(yè) 閱讀教科書第四章（一維數(shù)組） 一、閱讀練習(xí) P118 1， 2 二、編程練習(xí) P119 4， 5， 6 P123 1 三、上機(jī)題（事先準(zhǔn)備好） P120 1 P119 6 ， P123 編程題 1
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1