【正文】 um = num[i]。 b = 8。 printf(input values of a[0] and a[1]:)。 main() { float score[ARR_SIZE], maxScore。 i++) { scanf(%f, amp。 in。 for (i=0。 in1。 in1。 temp2 = num[k]。 } 哈，找到了！ 事先不必排序 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。 } 找到時(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 40 二維數(shù)組的定義 格式 : 數(shù)據(jù)類型 數(shù)組名 [常量表達(dá)式 ][常量表達(dá)式 ] int a[2][3]。 /*下標(biāo)為 int 型變量 i,j) */ a[i1][j*31] = 1。j++) scanf(“%d”,amp。 二維數(shù)組的輸入輸出 2022/4/14 45 二維數(shù)組實(shí)例 【 例 】 從鍵盤輸入某年某月（包括閏年），編程輸出該年的該月?lián)碛械奶鞌?shù) 2022/4/14 46 向函數(shù)傳遞二維數(shù)組 ?在聲明二維數(shù)組形參時(shí)，不能省略數(shù)組第二維的長(zhǎng)度（列數(shù)），為什么？ ?想想數(shù)組在內(nèi)存中是如何分布的？ ?元素 a[i][j]在數(shù)組 a中的位置是： i * N + j 元素地址：首地址 + 偏移量 a[0][0] a[0][1] a[0][2] a[1][0] a[1][1] a[1][2] 實(shí)際傳送的是數(shù)組第一個(gè)元素的地址 short a[M][N]。 for (i=0。 long num[STUD]。 j++) { sum[j] = 0。\039。,39。}。 } putchar(39。 i=9。 scanf(%s, str)。 char str[10]。 建議： 多種類型的混合輸入輸出時(shí)，選用 scanf和 printf； 當(dāng)大量文字信息輸入輸出時(shí)，使用 gets和 puts。 打印結(jié)果是 5， 6，還是 10？ C h i n a \0 \0 \0 \0 \0 不包括 \0的實(shí)際字符的個(gè)數(shù) 2022/4/14 66 len = strlen(str)。 string length 2022/4/14 67 字符串復(fù)制 include strcpy(目的字符串 ,源字符串 )。 step3:輸出最小串 min. 2022/4/14 76 include include define ARRA_SIZE 80 main() { int n, num。 if (strcmp(str, min) 0) { strcpy(min, str)。 n5。 string parison 字符串能否用 ,==比較大小？ if (str2 == str1) if (strcmp(str2, str1) == 0) 2022/4/14 70 字符串是如何比較大小的？ 當(dāng)出現(xiàn)第一對(duì)不相等的字符時(shí)，就由這兩個(gè)字符決定所在字符串的大小，返回其 ASCII碼比較的結(jié)果值 pare puter pare puter 表示 strcmp(str1, str2) 0為真 字符串比較 include strcmp(字符串 1,字符串 2)。)。 string length char str[10] = {China}。 puts（參數(shù)） 字符串的輸出 2022/4/14 63 puts()與 printf()的不同 puts()函數(shù)專門用于字符串輸出 printf()函數(shù)用于各種類型數(shù)據(jù)輸出 puts()函數(shù)輸出后 自動(dòng)換行 。 2022/4/14 58 scanf(%s,str)。 /* 假如不用 amp。 puts(s)。\039。,39。,39。\039。 for (j=0。 } aver[i] = (float) sum[i] / course。 step4:對(duì)每個(gè)學(xué)生打印學(xué)號(hào)、三門課的成績(jī)、總分和平均分 。j3。i++) for(j=0。 y=sqrt(a[1][3])。 } else { return (mid)。 i++) { if (num[i] == x) { return (i)。 score[k] = score[i]。 long temp2。 score[i] = temp。 jn。 max = arr[0]。 for (i=0。 printf(after swap:a[0]=%d,a[1]=%d\n“,a[0],a[1])。 a[1]=temp。 } main() { int a, b。 in。 for (i=0。 in。 for (month=3。 b[2]=a[2]。 輸出方法： 輸出第 i個(gè)數(shù)組元素： printf(%d,a[i])。 int a[] = { 11, 22, 33, 44, 55 }。 define NUM 40。它們與普通變量沒有任何區(qū)別 – 系統(tǒng)會(huì)在內(nèi)存分配 連續(xù) 的 10個(gè) int空間給此數(shù)組 – 數(shù)組下標(biāo)可以是整型表達(dá)式 – 直接對(duì) a的訪問(wèn)，就是訪問(wèn)此數(shù)組的 首地址 2022/4/14 7 數(shù)組長(zhǎng)度必須是常量表達(dá)式 —— 常量或符號(hào)常量，