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