c課件第六章數(shù)組(參考版)
2024-10-20 00:57本頁面
【正文】 } return 1。 else if(keya[mid]) low=mid+1。 while(low=high) { if(key==a[mid]) return mid。 數(shù)組元素的查找 “二分 ? 查找 算法說明 所謂 ? 二分 ? 查找，就是每次操作都將查找范圍 (已排序 )一分為二，即將查找區(qū)間縮小一半，直到找到或查詢了所有區(qū)間都沒有找到要查找的數(shù)據(jù)為止。 while(jn) c[k++]=b[j++]。 } //注意：因?yàn)?while循環(huán)條件為邏輯表達(dá)式 ,退出循環(huán)有多種可能，退出循環(huán)后一定要分情況討論！ while(im) c[k++]=a[i++]。 jn) { if(a[i]=b[j]) c[k++]=a[i++]。 while(im amp。循環(huán)執(zhí)行以上過程，直到 a或 b隊(duì)列之一為空，然后將另一個(gè)非空隊(duì)列拷貝到 c隊(duì)列尾部。\t39。i10。 a[j+1]=t。j) if(ta[j]) a[j+1]=a[j]。 for(j=i1。i10。然后把第二個(gè)放到正確位置 void main() { int i,j,t,a[]={12,11,2,3,6,67,89,0,1,3}。 } } 改進(jìn)后的選擇排序算法 [三 ] 插入排序 基本思想：（假定從小到大排序）依次從后面拿一個(gè)數(shù)和前面已經(jīng)排好序的數(shù)進(jìn)行比較，比較的過程是從已經(jīng)排好序的數(shù)中最后一個(gè)數(shù)開始比較，如果比這個(gè)數(shù)，繼續(xù)往前面比較，直到找到比它大的數(shù)，然后就放在它的后面，如果一直沒有找到，肯定這個(gè)數(shù)已經(jīng)比較到了第一個(gè)數(shù)，那就放到第一個(gè)數(shù)的前面。 a[i]=a[k]。j++) if(a[j]a[k]) k=j。 for(j=i+1。in1。 a[j]=t。j++) if(a[j]a[i]) { t=a[i]。i++) for(j=i+1。 for(i=0。第 1趟比較 第一次： 0 第二次： 0 第三次： 0 第四次： 0 第五次： 0、 2 第 1趟比較產(chǎn)生第一個(gè)最小數(shù)： 0 對(duì)剩下的五個(gè)數(shù)： 2 進(jìn)行第 2趟比較 第一次： 2 第二次： 2 第三次： 2 第四次： 4 第 2趟比較產(chǎn)生第二個(gè)最小數(shù)： 2 依此類推，便可實(shí)現(xiàn)排序。 } [二 ] 輸入 10個(gè)數(shù)，用 ? 選擇法 ? 對(duì) 10個(gè)數(shù)排序（由小到大）。 flag=1。 a[j]=a[j+1]。jni。i++) { flag=0。 } 改進(jìn)后的算法 for(i=1。 a[j]=a[j+1]。jni。in。 第 1趟比較后，剩 5個(gè)數(shù)未排好序；兩兩比較 5次 第 2趟比較后，剩 4個(gè)數(shù)未排好序；兩兩比較 4次 第 3趟比較后，剩 3個(gè)數(shù)未排好序；兩兩比較 3次 第 4趟比較后，剩 2個(gè)數(shù)未排好序；兩兩比較 2次 第 5趟比較后，全部排好序； 兩兩比較 1次 算法結(jié)論 ：對(duì)于 n個(gè)數(shù)的排序，需進(jìn)行n1趟比較，第 i趟比較需進(jìn)行 ni次兩兩比較。 ? 冒泡法 ? 算法：以六個(gè)數(shù) 0為例。 coutsizeof(a)?\t?strlen(a)。} 【 例 】 運(yùn)行以下程序時(shí) ， 從鍵盤輸入：BOOKCRCUTCRGAMECRPAGECR(CR 表示回車 )， 則運(yùn)行結(jié)果是什么 ？ 變量跟蹤： temp str 比較 i=0 Control BOOK 0 i=1 Control CUT 0 i=2 Control GAME 0 GAME i=3 GAME PAGE 0 PAGE 求字符串實(shí)際長(zhǎng)度可使用 函數(shù) strlen(字符數(shù)組 ),它不包括字符串的結(jié)束符 ‘ \0?. 如 : char a[10]=“abcde”。 if(strcmp(temp,str)0) strcpy(temp,str)。 i4。 char str[10],temp[10]=”Control”。 strcmp(str1,”abc”)。 } LBLMNP 比較兩個(gè)字符串 (字符數(shù)組 )的大小要使用 strcmp(字符數(shù)組 1,字符數(shù)組 2) 不能直接使用關(guān)系運(yùn)算符 ( == = = !=) 如 :strcmp(“113”,”13”)。 while (a[i++]!=’\0’) b[i]=a[i]。 int i=0。 } abcde,12345abcde 【 例 】 以下程序的輸出結(jié)果是 __。 strcat(b,a)。 include void main() {char a[ ]=abcde。 注意 ：目的字符數(shù)組要定義得足夠大。 } H E L L O \0 \0 \0 \0 \0 h E L L O \0 \0 \0 \0 \0 h E L L O \0 ! \0 \0 \0 hELLO strcat( ) 字符串連接函數(shù) 形式 ： strcat(目的字符數(shù)組，源字符串 )； 作用 ：將源字符串連接到目的字符數(shù)組后面。 s[6]=?!?。 strcpy(s,sp)。 字符串處理函數(shù) 【 例
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1