c課件第六章數(shù)組-資料下載頁
2024-10-17 00:57本頁面
【正文】 ) if(a[j]a[j+1]) { t=a[j]。 a[j]=a[j+1]。 a[j+1]=t。 flag=1。 } if(flag==0) break。 } [二 ] 輸入 10個數(shù)，用 ? 選擇法 ? 對 10個數(shù)排序（由小到大）。 ? 選擇法 ? 算法：以六個數(shù) 0為例。第 1趟比較 第一次： 0 第二次： 0 第三次： 0 第四次： 0 第五次： 0、 2 第 1趟比較產(chǎn)生第一個最小數(shù)： 0 對剩下的五個數(shù)： 2 進(jìn)行第 2趟比較 第一次： 2 第二次： 2 第三次： 2 第四次： 4 第 2趟比較產(chǎn)生第二個最小數(shù)： 2 依此類推，便可實現(xiàn)排序。 算法總結(jié) ：對于 n個數(shù)的排序，需進(jìn)行n1趟比較，第 i趟比較時要將第 i+1個開始的元素依次與第 i個元素進(jìn)行兩兩比較，后者小于前者就進(jìn)行交換。 for(i=0。in1。i++) for(j=i+1。jn。j++) if(a[j]a[i]) { t=a[i]。 a[i]=a[j]。 a[j]=t。 } for(i=0。in1。i++) { k=i。 for(j=i+1。jn。j++) if(a[j]a[k]) k=j。 if(k!=i) { t=a[i]。 a[i]=a[k]。 a[k]=t。 } } 改進(jìn)后的選擇排序算法 [三 ] 插入排序 基本思想：（假定從小到大排序）依次從后面拿一個數(shù)和前面已經(jīng)排好序的數(shù)進(jìn)行比較，比較的過程是從已經(jīng)排好序的數(shù)中最后一個數(shù)開始比較，如果比這個數(shù)，繼續(xù)往前面比較，直到找到比它大的數(shù)，然后就放在它的后面，如果一直沒有找到，肯定這個數(shù)已經(jīng)比較到了第一個數(shù)，那就放到第一個數(shù)的前面。 那么一般情況下，對于采用插入排序法去排序的一組數(shù)，可以先選 取第一個數(shù)做為已經(jīng)排好序的一組數(shù)。然后把第二個放到正確位置 void main() { int i,j,t,a[]={12,11,2,3,6,67,89,0,1,3}。 for(i=1。i10。i++) { t=a[i]。 for(j=i1。j=0。j) if(ta[j]) a[j+1]=a[j]。 else break。 a[j+1]=t。 } for(i=0。i10。i++) couta[i]39。\t39。 } [四 ] 合并排序 基本思想： 將 a、 b兩個數(shù)組看成兩個隊列，比較隊首的兩個元素，將較小者放入 c隊列尾部，如果隊首的兩個元素相等，則先選擇 a隊列首部元素加入c隊列尾部。循環(huán)執(zhí)行以上過程，直到 a或 b隊列之一為空，然后將另一個非空隊列拷貝到 c隊列尾部。 int i=0,j=0。 while(im amp。amp。 jn) { if(a[i]=b[j]) c[k++]=a[i++]。 else c[k++]=b[j++]。 } //注意：因為 while循環(huán)條件為邏輯表達(dá)式 ,退出循環(huán)有多種可能，退出循環(huán)后一定要分情況討論！ while(im) c[k++]=a[i++]。 //如果 a隊列非空，將 a隊列剩余元素拷貝至 c隊列尾部。 while(jn) c[k++]=b[j++]。 //如果 b隊列非空，將 b隊列剩余元素拷貝至 c隊列尾部。 數(shù)組元素的查找 “二分 ? 查找 算法說明 所謂 ? 二分 ? 查找，就是每次操作都將查找范圍 (已排序 )一分為二，即將查找區(qū)間縮小一半，直到找到或查詢了所有區(qū)間都沒有找到要查找的數(shù)據(jù)為止。 13 key 1 3 5 7 9 11 13 15 17 19 21 a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9] a[10] low high mid 1 3 5 7 9 11 13 15 17 19 21 high low 1 3 5 7 9 11 13 15 17 19 21 high mid mid low Find=a(mid) keya(mid) keya(mid) int binsearch(int a[],int n,int key) { int low=0,high=n1, mid=(low+high)/2。 while(low=high) { if(key==a[mid]) return mid。 if(keya[mid]) high=mid1。 else if(keya[mid]) low=mid+1。 mid=(low+high)/2。 } return 1。 } 課后練習(xí)：試卷匯編 P5T2 26 P15T2 25 P23T24， P24T1,P25T9 P27T12(涉及到指針部分 ) P32T24 P33T 3 P41T3 P42T 7 P51T22,P52T25 P53T 7
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1