複製鏈接
請複製以下鏈接發送給好友
https://baike.baidu.hk/item/內部排序方法/6816173
複製
複製成功

內部排序方法

鎖定
內部排序方法是逐步擴大記錄的有序序列長度的過程。
中文名
內部排序方法
定    義
逐步擴大記錄的有序序列長度的過程
內部排序：
若整個排序過程不需要訪問外存便能完成，則稱此類排序問題為內部排序。
內部排序的過程是一個逐步擴大記錄的有序序列長度的過程。
內排序的方法有許多種，按所用策略不同，可歸納為五類：插入排序、選擇排序、交換排序、歸併排序和分配排序。
其中，插入排序主要包括直接插入排序和希爾排序兩種；選擇排序主要包括直接選擇排序和堆排序；交換排序主要包括氣（冒）泡排序和快速排序。