數(shù)組應(yīng)用的技巧與方法(文件)
【正文】 a a a a 36 魔方陣 ? 魔方陣是以元素為自然數(shù) 1,2,… N*N方陣。 a[i][j]=a[nj][i]。 i=(n1)/2。 j=i+1。 for ( j=ni。 j++) //上 a[i][j]=k++。 for ( i=0。 j=in。 j=n。 k++。 k++。 i=n。將斜列編號為0,1,2,… ,2n（以 i表記 ,n=N1），從圖中看出在一斜列上各元素的下標(biāo)是相等的，且等于斜列號 i。 for(i=0。 i++) { temp = a[i]。 i++) printf(%4d,amp。 這是 a[i],則前面已有 i個元素，與它交換的元素 a[k]應(yīng)該滿足與a[k]后面也有 i個元素，則這個元素的下 標(biāo) k為： n1i 即 :下標(biāo) i要與下標(biāo) ni1交換 23 將一個數(shù)組逆序轉(zhuǎn)換程序 define N 5 main() { int a[N]={9,6,5,4,1},i,temp。 /*算出該數(shù)是否為列中最小 */ ? } ? if (flag1==1){ ? printf(\n第 %d行 ,第 %d列的 %d是鞍點(diǎn) \n,i,maxj,max)。k3 amp。j3。 //當(dāng) lowhigh時表示查找區(qū)間為空，查找失敗 } 20 ? 首先要理清楚思路，再動手編程序 找鞍點(diǎn)的問題 21 ? for (i=0。 //使用 (low+high)/2會有整數(shù)溢出 if(R[mid]==Key) return mid。重算 mid＝ ?(low+high)/2?； . (3) 若 elem[mid] key，說明 key?[low ,mid1]， 則令： high =mid–1。 a[minj] = t。j N。 for (i = 0。 第 1步 :找到 a[1]~a[N1]中的最小值元素與 a[1]交換； 第 2步 :找到 a[2]~a[N1]中的最小值元素與 a[2]交換； … 第 i步 :找到 a[i]~a[N1]中的最小值元素與 a[i]交換 。 ? 第 i次，在數(shù)組 a后的 ni+1個數(shù)據(jù)中，經(jīng)過類似選擇處理后，數(shù)組 a的第 i個數(shù)據(jù)為第 i小。 a[j] = t。i++) { for (j = i + 1。 前提： 順序存儲結(jié)構(gòu) 例： 關(guān)鍵字序列 T=(21， 25， 49， 25*， 16， 08），請寫出冒泡排序的具體實(shí)現(xiàn)過程。j n。 【 13】 , 6, 3, 31, 9, 27, 5, 11 【 6, 13】 , 3, 31, 9, 27, 5, 11 【 3, 6, 13】 , 31, 9, 27, 5, 11 【 3, 6, 13， 31】 , 9, 27, 5, 11 【 3, 6, 9, 13， 31】 , 27, 5, 11 【 3, 6, 9, 13， 27, 31】 , 5, 11 【 3, 5, 6, 9, 13， 27, 31】 , 11 【 3, 5, 6, 9, 11， 13， 27, 31】 在已形成的 有序表中 線性查找 ，并在適當(dāng)位置插入，把原來位置上的元素向后 順移 。 2. 排序的目的是什么？ 存放在數(shù)據(jù)表中 按關(guān)鍵字排序 ？ ? 時間效率 ——排序速度 （ 即排序所花費(fèi)的全部比較次數(shù) ） ? 空間效率 ——占內(nèi)存輔助空間的大小 ? 穩(wěn)定性 ——若兩個記錄 A和 B的關(guān)鍵字值相等 ， 但排序后 A、B的先后次序保持不變 ， 則稱這種排序算法是穩(wěn)定的 。 } ? 累乘器 int s=1。1 數(shù)組應(yīng)用的技巧與方法 桂林電子科技大學(xué) 周信東 2 常用算法：計(jì)數(shù)器、累加器、累乘器 ? 計(jì)數(shù)器 int count=0。 s=s+a。 } 3 關(guān)于一維數(shù)組的問題 ? 一般一維數(shù)組所涉及的主要問題有 ? 排序 ? 插入 ? 刪除 ? 查找 ? 分類統(tǒng)計(jì) ? 涉及到一些算法，我們通過例題介紹一部分 ? 具體問題的解題算法的思路要靠自己慢慢去體會 4 1. 什么是排序？ 將一組雜亂無章的 數(shù)據(jù) 按一定的 規(guī)律 順次排列起來。 7 直接插入排序 新元素插入到哪里？ 例 1： 關(guān)鍵字序列 T=（ 13， 6， 3， 31， 9， 27， 5， 11）， 請寫出直接插入排序的中間過程序列。i) a[i]=a[i1] 9 有序刪除 ? 比如要刪除 a[d]這個元素， 則 for (j = d。 優(yōu)點(diǎn)： 每趟結(jié)束時，不僅能擠出一個最大值到最后面位置，還能同時部分理順其他元素；一旦下趟沒有交換發(fā)生，還可以提前結(jié)束排序。i N1。 a[i] = a[j]。 ? 第 2次，在數(shù)組 a的后 n1個數(shù)據(jù)（即出去已經(jīng)選擇的最小者的各數(shù)據(jù)）中，經(jīng)過類似的處理后，可以使得數(shù)組 a的第 2個數(shù)據(jù)為第 2小。 14 關(guān)于選擇排序 ? 算法： N元數(shù)組 a[0]~a[N1]由小到大排序： 第 0步 :找到 a[0]~a[N1]中的最小值元素與 a[0]交換 。 15 選擇排序法程序 ? int i,j,minj,t。 //有什么作用？ for (j = i + 1。 a[i] = a[minj]。 18 ① 先設(shè)定 3個輔助標(biāo)志 : low,high,mid， 顯然有： mid= ?(low+high)/2? ② 運(yùn)算步驟 ： （ key為要查找的值 ） (1) low =1,high =11 ,mid =6 ，待查范圍是 [1,11]； (2) 若 elem[mid] key，說明 key?[ mid+1,high] ， 則令： low =mid+1。 //置當(dāng)前查找區(qū)間上、下界的初值 while(low=high) //當(dāng)前查找區(qū)間 R[low..high]非空 { mid=low+((highlow)/2)。 //繼續(xù)在 R[mid+1..high]中查找 } return 1。 ?
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1