电脑的基本操作.PPTVIP

Chapter 13 排序 13.1 氣泡排序 13.2 選擇排序 13.3 插入排序 13.4 合併排序 13.5 快速排序 Chapter 13 排序 排序的方式可以分成兩種： 內部排序（internal sort） 如果記錄是在主記憶體（main memory）中進行分類，則稱之。 外部排序（external sort） 假若記錄太多，以致無法全部存於主記憶體，需借助輔助記憶體，如磁碟或磁帶來進行分類，則稱之。 Chapter 13 排序 除了上述內部排序和外部排序之區別外，也可以分成下列兩類： 比較排序（comparative sort） 如果排序方式是比較整個鍵值（key value）的話，則稱之。 分配排序（distributive sort） 假使是一次只比較鍵值的某一位數，此類稱之。 Chapter 13 排序 存於檔案（file）中的記錄（record），可能含有相同的鍵值。對於兩個鍵值 k(i) = k(j)的記錄 r(i) 和 r(j)，如果在原始檔案中，r(i) 排在 r(j) 之前；而在排序後，檔案中的 r(i) 仍在 r(j) 之前，則稱此排序具有穩定性（stable）。反之，如果 r(j) 在 r(i) 之前，則稱此排序為不穩定（unstable）。亦即表示當兩個鍵值一樣時並不需要互換，此稱為穩定排序，反之，即