數(shù)組應(yīng)用的技巧與方法-wenkub.com
2024-10-20 15:46 本頁(yè)面
【正文】 ? 你的編程能力和你在機(jī)器上投入的時(shí)間成正比。 jsize。 } //end count for (i=0。 } cur_i = cur_i1。 count=size*size。 scanf(%d,amp。 37 include define MAXSIZE 15 int magic[MAXSIZE][MAXSIZE]。每個(gè)元素的值均不等且每行每列以及主副對(duì)角線各 N個(gè)元素的值相等。 a[nj][i]=a[ni][nj]。 i++) { for( j=i。 j) //左 a[j][i]=k++。 j=i+1。 for ( j=i。 i=(n1)/2。 j) { a[ij][j] = k。 j++) { a[ij][j] = k。 } } } a a a a a a a a a a a a 504132302321141210050301斜 列 號(hào)1 3 5 a a a a a a a a a a a a a a a a 60514240333124222015131106040200斜 列 號(hào)0 2 4 61 3 4 10 2 5 9 11 6 8 12 15 7 13 14 16 29 下三角（不含對(duì)角線） for (i=n+1。 } } else { for ( j=i。 i++) { if (i%2 == 1) { for ( j=0。同時(shí)方陣又可分為上三角與下三角（含對(duì)角線）每一斜列上元素個(gè)數(shù)為 i+1個(gè)；下三角每一斜列上元素個(gè)數(shù)為 2ni+1個(gè)。 iN。 a[i] = a[Ni1]。a[i])。 printf(\n original array:\n)。 ? flag2=1。amp。j++){ ? if (a[i][j]max){ ? max=a[i][j]。i3。 //查找成功返回 if(R[mid]Key) high=mid1。重算 mid ； (4)若 elem[ mid ] = key，說(shuō)明查找成功，元素序號(hào) =mid。 } } 減少了數(shù)據(jù)交換的次數(shù)！ 16 查找算法 ? 查找之前要求排序，不然無(wú)章可查 ? 順序查找 ? 按照排好序的順序進(jìn)行查找，比如對(duì)一個(gè)升序排列的數(shù)組中，找到第一個(gè)大于需要查找的數(shù) ? 折半查找（二分查找） 17 折半查找（二分查找） 先給數(shù)據(jù)排序 （例如按升序排好），形成有序表 ，然后再將 key與正中元素相比，若 key小，則縮小至右半部?jī)?nèi)查找；再取其中值比較，每次縮小 1/2的范圍，直到查找成功或失敗為止。j++) if (a[j] a[minj]) minj = j。i N1。 … 第 N2步 :找到 a[N2]~a[N1]中的最小值元素與 a[N2]交換。 ? 第 n1次，在數(shù)組后的 2個(gè)數(shù)據(jù)中，經(jīng)過(guò)類似處理后，總可以使數(shù)組a的第 n1個(gè)數(shù)據(jù)為第 n1小。 } } 13 選擇排序（快速排序） ? 算法：首先找到數(shù)據(jù)清單中的最小的數(shù)據(jù)，然后將這個(gè)數(shù)據(jù)同第一個(gè)數(shù)據(jù)交換位置；接下來(lái)找第二小的數(shù)據(jù)，再將其同第二個(gè)數(shù)據(jù)交換位置，以此類推。j N1。 21， 25， 49， 25*， 16， 08 21， 25， 25*， 16， 08 ， 49 21， 25， 16， 08 ， 25*， 49 21， 16， 08 ， 25， 25*， 49 16， 08 ， 21， 25， 25*， 49 08， 16， 21， 25， 25*， 49 初態(tài)： 第 1趟 第 2趟 第 3趟 第 4趟 第 5趟 12 冒泡排序法關(guān)鍵程序 ? int i,j,minj,t。j++) a[j]=a[j+1] 10 交換排序 兩兩比較待排序記錄的關(guān)鍵碼，如果發(fā)生逆序（即排列順序與排序后的次序正好相反），則交換之，直到所有記錄都排好序?yàn)橹埂? 最簡(jiǎn)單的排序法！ 8 有序插入 ? 首先查找要插入的位置，假設(shè)位置為 a[L]之前 ? 則： for (i =n+1。 ——便于查找 5 常見(jiàn)排序算法 ? 插入排序 ? 直接插入排序 ? 折半插入排序 ? 表插入排序 ? 希爾排序 ? 交換排序 ? 冒泡排序 ? 快速排序（不穩(wěn)定） ? 選擇排序 ? 歸并排序 ? 基數(shù)排序 6 插入排序 插入排序的基本思想是： 每步將一個(gè)待排序的對(duì)象，按其關(guān)鍵碼大小，插入到前面已經(jīng)排好序的一組對(duì)象的適當(dāng)位置上，直到對(duì)象全部插入為止。 for (…) { … a=…。 while (…) { … count ++ } ? 累加器 int s=0。 for (…) { … a=…。 s=s*a。 簡(jiǎn)言之，邊插入邊排序，保證子序列中隨時(shí)都是排好序的。i L。 交換排序的主要算法有： 1) 冒泡排序 2) 快速排序 交換排序的基本思想是： 11
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1