气泡排序BubbleSort.pptVIP

德明科技大學資訊科技系 排序Sorting chapter 10 排序 Sorting 將資料由小排到大 如果想要的是由大排到小該怎麼辦? 內部與外部排序法 排序過程資料都在記憶體內為內部排序法 穩定與不穩定排序 如果鍵值相同之資料在排序後的相對位置和排序前相同時，則稱為穩定排序 排序的方法 氣泡排序法 bubble sort 選擇排序法 selection sort 插入排序法 insertion sort shell sort (省略) 快速排序法 quick sort 堆積排序法 heap sort (省略) 合併排序法 merge sort 基數排序法 radix sort (省略) 想想看... 想像現在有一疊紙已經標註好頁碼，這疊紙不小心散落在地上，請問你撿起來後會怎樣排序? 先找到標號第一頁, 再找第二頁, ... 以此類推，這就是選擇排序法 由最上面開始，相鄰兩張如果大的號碼在小的上面，那麼這兩張就互換位置，這是氣泡排序法 由最上面開始 氣泡排序法 bubble sort 基本規則 將兩個相鄰的資料相互做比較，若比較時發現次序不對，則將兩資料互換 依次由上往下比，而結果則會依次由下往上浮起，猶如氣泡一般 選擇排序法 selection sort 第一回合由資料中選取最大的資料和第一個資料對調 第二回合由資料中選取第二大的資料和第二個資料對調(因最大的資料已排到