[工學(xué)]第6章數(shù)組-文庫(kù)吧資料
2025-03-28 02:30本頁(yè)面
【正文】 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。 i++) { if (num[i] == x) { return (i)。 for (i=0。 num[i] = temp2。 temp2 = num[k]。 score[k] = score[i]。 j++) { if (score[j] score[k]) { k = j。 for (j=i+1。 in1。 long temp2。 j++) { if (score[j] score[k]) 記錄此輪比較中最高分的元素下標(biāo) k = j。 for (j=i+1。 in1。 score[i] = temp。 j++) { if (score[j] score[i]) /*從高到低 */ { temp = score[j]。 i++) { for (j=i+1。 for (i=0。 jn。 in1。 } } return max。 in。 max = arr[0]。 } float FindMax(float arr[], int n) { float max。 } maxScore = FindMax(score,n)。 i++) { scanf(%f, amp。 for (i=0。n)。 printf(Please enter total number:)。 main() { float score[ARR_SIZE], maxScore。 printf(after swap:a[0]=%d,a[1]=%d\n“,a[0],a[1])。 printf(befor swap:a[0]=%d,a[1]=%d\n,a[0],a[1])。a[0],amp。 printf(input values of a[0] and a[1]:)。 a[1]=temp。 temp=a[0]。 printf(a=%d,b=%d,a,b)。 b = 8。 } main() { int a, b。 x = y。 } 【 例 】 2022/4/14 20 向函數(shù)傳遞一維數(shù)組 ?傳遞 整個(gè)數(shù)組 給另一個(gè)函數(shù)，可將數(shù)組的 首地址 作為參數(shù)傳過(guò)去 – 用 數(shù)組 名 作函數(shù)參數(shù) – 只復(fù)制一個(gè)地址 自然比復(fù)制全部數(shù)據(jù)效率高 – 由于首地址相同，故實(shí)參數(shù)組與形參數(shù)組 占用同一段內(nèi)存 – 在該函數(shù)內(nèi)，不僅可以 讀 這個(gè)數(shù)組的元素，還可以 修改 它們 2022/4/14 21 簡(jiǎn)單變量和數(shù)組作函數(shù)參數(shù)的區(qū)別 2022/4/14 22 編寫(xiě)函數(shù)實(shí)現(xiàn)兩數(shù)互換 () void swap(int x,int y) { int temp。 maxNum = num[i]。 in。 maxNum = num[0]。score[i])。 i++) { scanf(%ld%f, amp。 for (i=0。n)。 printf(Please enter total number:)。 int n, i。 in。 } printf(\nsum = %d\n, f[YEAR_MONTH])。 month=YEAR_MONTH。 month++) { f[month] = f[month1] + f[month2]。 for (month=3。 } 原因 : 數(shù)組名表示數(shù)組的首地址 ,其值不可改變 ! 2022/4/14 15 一維數(shù)組的定義和初始化舉例 【 例 】 編程實(shí)現(xiàn)顯示用戶輸入的月份（不包括閏年的月份）擁有的天數(shù) 2022/4/14 16 【 例 】 兔子生崽問(wèn)題 P201 ?Fibonacci數(shù)列 – 1， 2， 3， 5， 8， 13， 21， 34， 55， 89， 144，233， … )3()2(1)1(12121?????????nnnnnnfffff2022/4/14 17 include define YEAR_MONTH 12 main() { int f[YEAR_MONTH+1] = {0,1,2}。i4。 ?方法 2:通過(guò)循環(huán)賦值 int i。 b[2]=a[2]。 } 解決方法 ?方法 1:逐個(gè)元素賦值 b[0]=a[0]。 2022/4/14 14 如何使兩個(gè)數(shù)組的值相等？ main() { int a[4] = {1,2,3,4}, b[4]。i10。 輸出方法： 輸出第 i個(gè)數(shù)組元素： printf(%d,a[i])。i++) scanf(%d,amp。 輸入整個(gè)數(shù)組元素： for (i=0。 輸入第 i個(gè)數(shù)組元素： scanf(%d,amp。 int a[] = { 11, 22, 33, 44, 55 }。那里的數(shù)據(jù)是未知的，可能帶來(lái)嚴(yán)重后果 sizeof可以用來(lái)獲得數(shù)組所占存儲(chǔ)空間的大小 2022/4/14 10 b[0] b[1] b[2] b[3] b[4] b[5] b[6] b[7] b[8] b[9] c a 【 例 】 當(dāng)下標(biāo)值超過(guò)數(shù)組長(zhǎng)度時(shí)會(huì)如何？ 變量 c和 a的值因數(shù)組越界而被悄悄破壞了 1 2 3 4 5 6 1 2 0 7 8 9 10 11 40 44 48 4c 50 54 58 5
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1