排序

要想了結排序是什麼，首先必須先要有檔案的概念，檔案是由一筆一筆的紀錄(record)所構成，而紀錄是由許多欄位(或屬性，attribute)所組成，下面以通訊錄檔案為例。

則用某些欄位為依據來調整紀錄間的順序，這個動作稱為排序(sort)。

用來排序的欄位稱為鍵欄(key field)

鍵欄的值稱為鍵值( key value)

排序的分類

依照記錄儲存位置分類

內部排序法(internal sort)

待排序的資料全部在主記憶體(RAM)中

外部排序法(external sort))

待排序的資料只有部分在主記憶體中，其他大部份資料存於外部記憶體(記錄太多的狀況)

依照排序方式分類

比較排序(comparative sort)

以比較整個鍵值(key value)的方式排序

分配排序(distributive sort)

一次只比較鍵值的某一位數

常見的排序法:
氣泡排序法(Bubble Sort)、選擇排序法(Selection Sort)、插入排序法(Insertion Sort)、合併排序法(Merge Sort)、快速排序法(Quick Sort)、堆積排序法(Heap Sort)、二元樹排序法(Binary Tree Sort)、基數排序法(Radix Sort)

大家可以到這個網站去看排序法在電腦內部是如何運作的

如果喜歡我們的網頁的話，不要忘記點最上方的讚喔!!