【正文】 素進(jìn)行排序，發(fā)現(xiàn)只剩下這一個(gè)元素，沒(méi)有其他元素和它進(jìn)行比較了。思路：首先定義一個(gè)功能函數(shù)對(duì)數(shù)組進(jìn)行排序，明確結(jié)果，沒(méi)有返回值，因?yàn)樗皇菍?duì)數(shù)組進(jìn)行排序的一個(gè)動(dòng)作，明確是否有未知內(nèi)容參與運(yùn)算，有，數(shù)組類(lèi)型int[] arr 實(shí)現(xiàn)代碼：Public static void selectSort(int[] arr){ For(int x=0。xif(arr[x]arr[y]){Int temp=arr[x]。Arr[x]=arr[y]。Arr[y]=temp。} } }}優(yōu)化后的選擇排序：從上面的排序圖中我們可以知道，對(duì)數(shù)組中元素進(jìn)行置換位置的次數(shù)過(guò)多，也就是對(duì)堆內(nèi)存的操作頻繁，降低了性能，下面我們可以通過(guò)這種方式對(duì)性能優(yōu)化。思路：在棧內(nèi)存中我們定義兩個(gè)變量，分別用來(lái)記錄較小的元素的值和較小元素的角標(biāo)，然后對(duì)其進(jìn)行初始化，至于初始化的值只要是數(shù)組中的任意元素即可，然后拿數(shù)組中的元素與它進(jìn)行比較，如果發(fā)現(xiàn)拿去比較的元素比變量中記錄的數(shù)值要小，那么就進(jìn)行位置置換，并記錄下較小的元素的角標(biāo)，依次把數(shù)組中的元素遍歷完，就可以獲取數(shù)組中的最小元素的值和角標(biāo)，然后我們拿初始化的值和獲取的最小的元素進(jìn)行位置的置換，這樣以來(lái)當(dāng)我們獲取了數(shù)組中的元素的最小的時(shí)候，堆內(nèi)存中的只用操作一次位置即可，這樣的就提高性能。實(shí)現(xiàn)代碼：Public static void selectSort_2（int[] arr）{ For(int x=0。xarr[y])Num=arr[y]。Index=y。} If(index!=x){ int temp = arr[x]。arr[x] = arr[index]。arr[index] = temp。} } } 注意：復(fù)習(xí)的時(shí)候添加注釋冒泡排序：首先通過(guò)排序方式來(lái)分析其步驟：通過(guò)排序方式，可以知道是用數(shù)組中的元素挨個(gè)比較，如果前面的元素的值比它下一個(gè)角標(biāo)的元素大，則進(jìn)行位置置換，然后再用第二個(gè)角標(biāo)的元素與下一個(gè)角標(biāo)的元素進(jìn)行比較，同樣如果下一個(gè)角標(biāo)的元素比它小，則進(jìn)行位置置換， 和它進(jìn)行的比較的元素了，當(dāng)?shù)谝惠啽容^結(jié)束后，我們可以知道最后一個(gè)角標(biāo)的元素為該數(shù)組中的最大值，按照同樣的原理進(jìn)行下一次比較，依次獲取了比較大的元素的值。實(shí)現(xiàn)代碼：Public static void bubbleSort(int[] arr){ For(int x=0。xIf(arr[y]arr[y+1]){//位置置換 } } } }c)折半查找：首先分析數(shù)組元素的查找方式：首先要明確數(shù)組時(shí)有序的。首先定義三個(gè)變量min、mid、max分來(lái)用來(lái)記錄最小角標(biāo)、中間角標(biāo)、最大角標(biāo)，中間角標(biāo)的獲取為(min+max)/2。獲取中間角標(biāo)之后，就可以獲取中間角標(biāo)對(duì)應(yīng)的元素arr[mid]。用我們所需要查找的key與中間角標(biāo)運(yùn)算進(jìn)行比較，如果keyarr[mid]。那么此時(shí)min的位置就是mid的下一個(gè)角標(biāo)，min=mid+1。然后再次獲取中間角標(biāo)的元素，mid=(min+max)/2,同時(shí)也獲取了中間角標(biāo)對(duì)應(yīng)的數(shù)組元素，arr[mid],然后同理，依次比較，直到key==arr[mid]max或者時(shí)候則說(shuō)明我們要查找的key在該數(shù)組中布存在，return1；實(shí)現(xiàn)代碼：Public static void binarySearch(int[] arr int key){ Int min,mid,max。Min=0。Max=。Mid=(min+max)1//相當(dāng)于/2，右移的效率比它要高 While(arr[mid]!=key){ If(keyarr[mid])Min=mid+1。Else if（keyMin=mid1。If(max1。}Return mid。} 注意：復(fù)習(xí)的添加代碼注釋總結(jié)：折半查找也稱(chēng)二分查找，這種查找可以提高效率，但是被查找的數(shù)組的額元素必須是有序的。不能對(duì)無(wú)序的數(shù)組進(jìn)行排序后再用折半查找，因?yàn)檫@時(shí)候數(shù)組中元素的角標(biāo)已經(jīng)發(fā)生變化了。查表法思想：a)什么時(shí)候使用查表法？當(dāng)元素很多，而且這些元素與數(shù)組有對(duì)應(yīng)關(guān)系，而且這些數(shù)字都有角標(biāo)的規(guī)律的時(shí)候。擴(kuò)展：什么時(shí)候使用數(shù)組？當(dāng)同一類(lèi)型的元素較多時(shí)，就使用數(shù)組這個(gè)容器對(duì)數(shù)據(jù)進(jìn)行存儲(chǔ)。b)查表法思想的代碼體現(xiàn)：0 1 2 3 4 5 6 7 10 11 12 13 14 15 39。039。, 39。139。, 39。239。, 39。339。, 39。439。,39。539。, 39。639。,39。 739。, 39。839。, 39。939。,39。A39。,39。 B39。, 39。C39。 ,39。D39。, 39。E39。 ,39。F39。 我們發(fā)現(xiàn)十六進(jìn)制中一共有16個(gè)元素，而且每通過(guò)amp。15獲取的數(shù)字都再15之內(nèi)，都有對(duì)應(yīng)的十六進(jìn)制元素，而且元素對(duì)應(yīng)的數(shù)字正好有規(guī)律，而且符合了數(shù)組這種容器的特點(diǎn)角標(biāo)，那么可以將十六進(jìn)制的元素都存儲(chǔ)到數(shù)組中，將每次amp。15的結(jié)果作為角標(biāo)去查這個(gè)數(shù)組，就可以獲取到十六進(jìn)制的對(duì)應(yīng)的元素。這就是查表思想。代碼體現(xiàn)：Public static void searchList(int num){ //定義一個(gè)十六進(jìn)制的元素表Char[] arr={39。039。, 39。139。, 39。239。, 39。339。, 39。439。,39。539。, 39。639。,39。 739。, 39。839。, 39。939。,39。A39。,39。 B39。, 39。C39。 ,39。D39。, 39。E39。 ,39。F39。}。//定義一個(gè)char類(lèi)型元素的數(shù)組，用于存儲(chǔ)每次獲取到的十六進(jìn)制值。Char[] chs=new char[8]。Int pos=。While(num!=0){ Int temp=numamp。15。Chs[pos]=arr[temp]。Num=num4。} For(int x=pos。x通過(guò)上面我們可以知道那么是否可以定義這樣的一個(gè)功能函數(shù)呢？用來(lái)對(duì)十進(jìn)制、二進(jìn)制、八進(jìn)制、十六進(jìn)制進(jìn)行轉(zhuǎn)換？思路：明確結(jié)果，沒(méi)有返回值，只是對(duì)給定的數(shù)據(jù)轉(zhuǎn)換的功能。明確是否有未知內(nèi)容參與運(yùn)算，有，是什么？求的數(shù)值num,十六進(jìn)制是amp。15，八進(jìn)制是amp。7，二進(jìn)制是amp。1，那么amp。的這個(gè)是不確定的，我們定義為變量 base,當(dāng)這個(gè)數(shù)值通過(guò)amp。上這些數(shù)據(jù)后，要取出后面的數(shù)值，我們通過(guò)右移來(lái)實(shí)現(xiàn)，但是各個(gè)進(jìn)制的不一樣右移的位置數(shù)也是不一樣的，十六進(jìn)制是無(wú)條件右移四位，八進(jìn)制是無(wú)條件右移三位，二進(jìn)制是無(wú)條件右移1位，所以這個(gè)數(shù)也是不確定的，定義變量 offset 實(shí)現(xiàn)代碼：//十進(jìn)制二進(jìn)制public static void toBin(int num){ trans(num,1,1)。} //十進(jìn)制八進(jìn)制public static void toOctal(int num){ trans(num,7,3)。} //十進(jìn)制十六進(jìn)制public static void toHex(int num){ trans(num,15,4)。} Public static void trans(int num,int base,int offset){ If(num==0){ Sop(0)。Return。} //定義一個(gè)十六進(jìn)制的元素表Char[] arr={039。, 39。139。, 39。239。, 39。339。, 39。439。, 39。539。, 39。639。, 39。 739。, 39。839。, 39。939。, 39。A39。,39。 B39。, 39。C39。 ,39。 D39。, 39。E39。 ,39。F39。}。Char[] chs=new char[32]。Int pos=。While(num!=0){ Int temp=numamp。base。Chs[pos]=arr[temp]。Num=numoffset。} For(ingt x=pos。x(chs[x])。} } 注意：復(fù)習(xí)的添加代碼注釋。這一章節(jié)自己還不是很熟悉，能理解，但是不能獨(dú)立寫(xiě)出代碼，在以后的幾天內(nèi)要每天都要一遍，并自己獨(dú)立寫(xiě)出代碼，做到思想理解透徹。先要產(chǎn)生一天的宏觀思想。復(fù)習(xí)方法：首先總結(jié)當(dāng)天學(xué)習(xí)的方法。遇到不會(huì)的先放到一邊。每天晚上睡著覺(jué)之前要回憶一遍。