數(shù)組應(yīng)用的技巧與方法(完整版)
【正文】 ]中的最小值元素與 a[i]交換 。 a[j] = t。 前提： 順序存儲結(jié)構(gòu) 例： 關(guān)鍵字序列 T=(21， 25， 49， 25*， 16， 08），請寫出冒泡排序的具體實(shí)現(xià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)位置插入，把原來位置上的元素向后 順移 。 } ? 累乘器 int s=1。 s=s+a。 7 直接插入排序 新元素插入到哪里？ 例 1： 關(guān)鍵字序列 T=（ 13， 6， 3， 31， 9， 27， 5， 11）， 請寫出直接插入排序的中間過程序列。 優(yōu)點(diǎn)： 每趟結(jié)束時(shí)，不僅能擠出一個(gè)最大值到最后面位置，還能同時(shí)部分理順其他元素；一旦下趟沒有交換發(fā)生，還可以提前結(jié)束排序。 a[i] = a[j]。 14 關(guān)于選擇排序 ? 算法： N元數(shù)組 a[0]~a[N1]由小到大排序： 第 0步 :找到 a[0]~a[N1]中的最小值元素與 a[0]交換 。 //有什么作用？ for (j = i + 1。 18 ① 先設(shè)定 3個(gè)輔助標(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。 //繼續(xù)在 R[mid+1..high]中查找 } return 1。 /*求出行中最大數(shù) */ ? } ? } ? for(k=0,flag1=1。 ? } 22 將一個(gè)數(shù)組逆序轉(zhuǎn)換 例如 1， 2， 3， 4， 5,變?yōu)?5， 4， 3， 2， 1 ? 算法分析：用第一個(gè)與最后一個(gè)交換。 iN/2。 } 24 關(guān)于二維數(shù)組的問題 （雙下標(biāo)的應(yīng)用） ? 涉及到矩陣的問題，一般使用二維數(shù)組加以解決 ? 下面舉幾個(gè)稍微復(fù)雜一點(diǎn)的例子，也是某些考試（比如高級程序員）經(jīng)常考到的難題 ? 蛇行矩陣問題 ? 魔方陣問題 ? 矩陣旋轉(zhuǎn)問題 25 蛇行方陣問題 輸入： N=4 N=7 輸出： 1 3 4 10 1 3 4 10 11 21 22 2 5 9 11 2 5 9 12 20 23 34 6 8 12 15 6 8 13 19 24 33 35 7 13 14 16 7 14 18 25 32 36 43 15 17 26 31 37 42 44 16 27 30 38 41 45 48 28 29 39 40 46 47 49 1 3 4 10 2 5 9 11 6 8 12 15 7 13 14 16 26 蛇行矩陣 ? 將自然數(shù) 1,2,… ,N*N,逐個(gè)順序插入方陣中適當(dāng)?shù)奈恢?，這個(gè)過程沿斜列進(jìn)行。 j++) { a[ij][j] = k。 i++) { if (i%2==1) { for (j=in。 } } } a a a a a a a a a a a a 656361565452454336342516791 1666462555346443526a a a a a a a a a 81 01 21 3 4 10 2 5 9 11 6 8 12 15 7 13 14 16 30 螺旋方陣問題 1 2 3 4 5
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1