第9章资料排序（Sorting）.doc

第9章：資料排序（Sorting） 1. 「資料」（Data）是指收集但是沒有經過整理和分析的原始數值、文字或符號，它是資訊的原始型態。電腦將資料儲存成檔案，檔案是一種有組織的資料，各種不同層次的資料組織稱為「資料階層」（Data Hierarchy）。 資料階層一共分成六個階層：位元、位元組、欄位、記錄、檔案和資料庫，如下圖所示： 上述圖例可以看出最小儲存單位是位元，8個位元組成位元組，也就是ASCII碼的字元，數個位元組結合成一個欄位，多個欄位組成記錄，最後將一組記錄儲存成檔案，資料庫是一組相關檔案的集合。 2. 排序處理的資料主要是針對資料階層檔案中的記錄，依記錄的某些欄位，稱為「鍵值」（Key），以特定規則排列成遞增或遞減順序。例如：學生連絡與成績記錄的資料，如下圖所示： 上述學生記錄可以依指定欄位的比較來重新排列記錄順序，例如：使用【成績】欄位重新排列找出成績最高的學生，如下圖所示： 上述記錄依成績欄位值從大到小排列，可以得到最高成績90分，這種比較和重新排列記錄的工作稱為排序，成績欄位值是鍵值。換句話說，排序工作就是執行鍵值的比較和交換，以便將重新排列鍵值的順序。 排序的種類 排序方法依儲存媒體可以分為兩種：內部排序法（Internal Sorting）和外部排序法（External Sorting）。內部排序法是將鍵值儲存在電腦記憶體來執行排序，外部排序法因為鍵值的資