數(shù)據(jù)的組織結(jié)構(gòu)--一維數(shù)組(文件)
【正文】 Y 18 include define NUM 26 main( ) { int letter[NUM] = {0}。 while ((ch=getchar()) != 39。=ch amp。) { /* 檢測(cè)是否為大寫(xiě)字母 */ letter[ch39。]+1。amp。a39。 } } /* 輸出每個(gè)英文字母出現(xiàn)的次數(shù) */ for (i=0。:%d, 39。假設(shè)有 13位評(píng)委參與評(píng)分工作。 int i。 iNUM。 maxValue = score[0]。 i++) { if (score[i]minValue) minValue = score[i]。 printf(\nFinal score is %, sum)。 ２、 for (i=0。jN。 /* 通過(guò)鍵盤(pán)輸入待排序的整型數(shù)列 */ printf(Input 10 numbers:\n)。a[i])。 for(j=i+1。 a[i]=a[min]。iN。i++) /* 產(chǎn)生隨機(jī)數(shù) */ a[i] = 1+rand()%10。i++) printf(%d ,a[i])。 ? 函數(shù) rand和 srand的函數(shù)原型在 ? 函數(shù) rand( )產(chǎn)生一個(gè)在 0到 RAND_MAX之間的整數(shù)值（ 隨機(jī)數(shù) ）。 其中： a為移動(dòng)值 ，所需的連續(xù)整數(shù)值范圍內(nèi)的第一個(gè)數(shù)； b是比例因子 ，等于所需的連續(xù)整數(shù)值范圍的寬度。 35 ? int random(int num) 返回一個(gè) 0 ~ num1之間的數(shù) k=random(10)。 i++) /* 產(chǎn)生隨機(jī)數(shù) */ a[i] = 1 + random(10)。 iNUM。 i++) /* 輸出 35個(gè)考試成績(jī) */ printf(\nNo.%d: %d, i+1, score[i])。 if (iNUM) printf(\nNot all pass.)。 ? 能否用順序查找？ ? 嘗試另一種效率更高的方法。 printf(\nEnter a key:)。 // 輸出查找結(jié)果 if( low=high ) printf(\n%d is found at %d, key, mid)。 // 置區(qū)間初值 while (low = high) { mid = (low + high) / 2。 // 繼續(xù)在前半?yún)^(qū)間進(jìn)行查找 } ? 順序查找的特點(diǎn) – 優(yōu)點(diǎn)是在查找前沒(méi)有先決條件，在任何情況下都可以使用 – 缺點(diǎn)是效率低 ? 若待查找的數(shù)據(jù)是有序的，則可以使用二分查找 48 第 4章 第一部分作業(yè) 閱讀教科書(shū)第四章（一維數(shù)組） 一、閱讀練習(xí) P118 1， 2 二、編程練習(xí) P119 4， 5， 6 P123 1 三、上機(jī)題（事先準(zhǔn)備好） P120 1 P119 6 ， P123 編程題 1 。 // 找到待查元素 if ( value[mid]key ) low = mid + 1。 } 46 //有序表二分查找 low = 0。key)。 41 開(kāi)始 結(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 的查找過(guò)程如下： 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 的查找過(guò)程如下： 查找不成功的條件： low
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1