數(shù)據(jù)的組織結(jié)構(gòu)(參考版)
2025-05-29 13:24本頁面
【正文】 } } 來自 中國最大的資料庫下載 小結(jié)與作業(yè) ? 一維數(shù)組的定義、初始化、賦值、引用 ? 一維數(shù)組的應(yīng)用 ? 課后作業(yè) 。 iNUM。 } } /* 輸出排序后的結(jié)果 */ printf(\nOrdering list is:\n)。 data[i] = data[minValue]。 j++) { if (data[j]data[minValue]) minValue = j。 for (j=i+1。 iNUM1。 i++) { printf(%5d, data[i])。 for (i=0。data[i])。 iNUM。 /* 通過鍵盤輸入待排序的整型數(shù)列 */ printf(\nEnter %d integers., NUM)。 來自 中國最大的資料庫下載 ? 算法描述 選擇最小值 ? m i n V a l u e 0 ? i i NU M 1 m i n V a l u e ! =i 交換 Y Y N N 開始 輸入待排序整數(shù)數(shù)列 顯示整數(shù)數(shù)列 i +1 ? i i? m i n V a l u e 顯示排序后的結(jié)果 結(jié)束 來自 中國最大的資料庫下載 include define NUM 10 /* 參與排序的數(shù)據(jù)個數(shù) */ main() { int data[NUM]。請編寫一個程序，將其按照從小到大的順序重新排列。 例如 ， 在管理學生成績的應(yīng)用程序中 ， 可以用一個數(shù)列表示一個班級的學生成績 ， 并按照從高到低的順序重新排列 ， 以便確定獲得獎學金的學生 。 /* 確認 break出口 */ else printf(\n%d is not found., key)。 else high = mid1。 if (value[mid]==key) break。 high = NUM1。key)。 printf(\nEnter a key:)。 來自 中國最大的資料庫下載 ? 算法描述 開始 結(jié)束 二分查找 k ey 輸入 k ey 存在 k ey 輸出成功信息 輸出失敗信息 構(gòu)造非遞減數(shù)列 Y N 來自 中國最大的資料庫下載 中央位置 ? m i d 0 ? l o w , NUM 1 ? h i g h l o w = h i g h v a l u e [ m i d ] k e y v a l u e [ m i d ] == k e y m i d +1 ? l o w m i d 1 ? h i g h Y Y Y N N N 來自 中國最大的資料庫下載 include define NUM 10 main( ) { int value[NUM] = {12, 23, 30, 45, 48, 50, 67, 82, 91, 103}。 ? 可以看出，用 key與當前查找區(qū)間中央位置的元素比較后，不是找到了，就是將查找區(qū)間縮小了一半。 3. 如果 key大于中央位置的元素，說明如果存在這樣的元素，應(yīng)該位于查找區(qū)間的后半部分。 2. 如果 key小于中央位置的元素，說明如果存在這樣的元素，應(yīng)該位于查找區(qū)間的前半部分。請編寫一個程序，查找其中是否存在與給定 key相等的數(shù)值。 else printf(All pass.)。 i++) { if (score[i]60) break。 } 程序代碼 來自 中國最大的資料庫下載 /*順序查找是否存在不及格的學生 */ for (i=0。
教學課件相關(guān)推薦
鄂ICP備17016276號-1