氣泡排序法.ppt

氣泡排序法 氣泡排序法 氣泡排序法又稱為交換排序法，是由觀察水中氣泡變化構思而成，氣泡隨著水深壓力而改變。 氣泡排序法的比較方式是由第一個元素開始，比較相鄰元素大小，若大小順序有誤，則對調後再進行下一個元素的比較。 如此掃瞄過一次之後就可確保最後一個元素是位於正確的順序。 接著再逐步進行第二次掃瞄，直到完成所有元素的排序關係為止。 氣泡排序法演算流程 由小到大排序： 第一次掃瞄會先拿第一個元素6和第二個元素4作比較，如果第二個元素小於第一個元素，則作交換的動作。 接著拿6和9作比較，就這樣一直比較並交換，到第4次比較完後即可確定最大值在陣列的最後面。 第二次掃瞄亦從頭比較起，但因最後一個元素在第一次掃瞄就已確定是陣列最大值，故只需比較3次即可把剩餘陣列元素的最大值排到剩餘陣列的最後面。 第三次掃瞄完，完成三個值的排序 第四次掃瞄完，即可完成所有排序 由此可知5個元素的氣泡排序法必須執行5-1次掃瞄，第一次掃瞄需比較5-1次，共比較4+3+2+1=10次 核心程式碼 原理：兩兩互相比較 選擇排序法 選擇排序法可使用兩種方式排序，一為在所有的資料中，當由大至小排序，則將最大值放入第一位置；若由小至大排序時，則將最大值放入位置末端。 例如當N筆資料需要由大至小排序時，首先以第一個位置的資料，依次向2、3、4 …N個位置的資料作比較。 如果資料大於或等於其中一個位置，則兩個位置的資料不變；若小於其中一個位置，則兩個位置的資料互換。 排序法的演算流程 接著從第二個值找起，找到此數列中(不包含第一個)的最小值，再和第二個值交換。 接著從第三個值找起，找到此數列中(不包含第一、二個)的最小值，再和第三個值交換。 最後從第四個值找起，找到此數列中(不包含第一、二、三個)的最小值，再和第四個值交換，則此排序完成。 * * for(i=0;imax-1;i++) //外迴圈數 for(j=i;jmax;j++) //內迴圈數,兩兩比較 if(arr[i]arr[j]) //由小至大排,交換判斷 { temp=arr[i]; arr[i]=arr[j]; arr[j]=temp; } 首先找到此數列中最小值後與第一個元素交換。 * * *