9-3分割资料的排序法.ppt

第9章 資料排序（Sorting） 9-1 排序的基礎 9-2 基本的排序法 9-3 分割資料的排序法 9-4 更多的排序法 9-1 排序的基礎-資料 「資料」（Data）是指收集但是沒有經過整理和分析的原始數值、文字或符號，它是資訊的原始型態。 電腦將資料儲存成檔案，檔案是一種有組織的資料，各種不同層次的資料組織稱為「資料階層」（Data Hierarchy）。 9-1 排序的基礎-資料階層 資料階層一共分成六個階層：最小儲存單位是位元，8個位元組成位元組，數個位元組結合成一個欄位，多個欄位組成記錄，最後將一組記錄儲存成檔案，資料庫是一組相關檔案的集合，如下圖所示： 9-1 排序的基礎-排序的方法(說明) 排序處理的資料主要是針對資料階層檔案中的記錄，依記錄的某些欄位，稱為「鍵值」（Key），以特定規則排列成遞增或遞減順序。 學生連絡與成績記錄的資料可以依指定欄位的比較來重新排列記錄順序，例如：使用【成績】欄位重新排列找出成績最高的學生，可以得到最高成績90分，這種比較和重新排列記錄的工作稱為排序，成績欄位值是鍵值。 換句話說，排序工作就是執行鍵值的比較和交換，以便將重新排列鍵值的順序。 9-1 排序的基礎-排序的方法(圖例) 9-1 排序的基礎-排序的方法(實作) 在實作上，C語言可以使用結構陣列來儲存學生資料，筆者僅以整數陣列data[]儲存學生成績的鍵值為例，如下