內排序

內排序是被排序的數據元素全部存放在計算機記憶體中的排序算法。

內部排序是指待排的記錄全部在記憶體中完成排序的過程，內部排序也稱為內排序。若待排序記錄的數量龐大，在排序的過程中需要使用到外部存儲介質如磁碟等，這種涉及內外存儲器數據交換的排序過程稱為外部排序，又稱為外排序。內排序是外排序的基礎，外排序算法的原理和內排序算法的原理在很多方面都類似，但因記憶體的讀寫速度與外存的讀寫速度存在很大差別，因而實際操作中仍有不同。

基本介紹

• 中文名：內排序
• 性質：通信信息科學術語

套用

在記憶體中調整數據元素的相對位置使之有序。適合於數據元素個數較少的情況。

分類

常用方法有插入排序、選擇排序、交換排序、歸併排序。如果關鍵字值為整數，還可用基數排序。

內排序的方法很多，依照排序所採用方式的不同，可分為插入排序、交換排序、選擇排序、歸併排序和基數排序等多種排序方法。這些排序方法都有其自身的優缺點，在實際中要根據具體情況進行合理選擇，編寫出效率較高的排序方法。