排序是什麼意思？

排序是指將雜亂無章的資料元素，透過一定的方法按關鍵字順序排列的過程；其目的是將一組「無序」的記錄序列調整為「有序」的記錄序列。排序分為內部排序與外部排序；若整個排序過程不需要存取外存便能完成，則稱為內部排序；反之，則稱為外部排序。

排序是電腦內經常進行的一種操作，其目的是將一組「無序」的記錄序列調整為「有序”的記錄序列。 分內部排序和外部排序，若整個排序過程不需要存取外存便能完成，則稱此類排序問題為內部排序。反之，若參加排序的記錄數量很大，整個序列的排序過程不可能在記憶體中完成，則稱此類排序問題為外部排序。內部排序的過程是一個逐步擴大記錄的有序序列長度的過程。

概念：

將雜亂無章的資料元素，透過一定的方法依關鍵字順序排列的過程叫做排序。

常見排序演算法：

快速排序、希爾排序、堆排序、直接選擇排序不是穩定的排序演算法，而基數排序、冒泡排序、直接插入排序、折半插入排序、歸併排序是穩定的排序演算法。

分類：

穩定排序：假設在要排序的檔案中，存在兩個或兩個以上的記錄具有相同的關鍵字，在用某種排序法排序後，若這些相同關鍵字的元素的相對次序仍然不變，則這種排序方法是穩定的。其中冒泡，插入，基數，歸併屬於穩定排序，選擇，快速，希爾，歸屬於不穩定排序。

就地排序：若排序演算法所需的輔助空間並不依賴問題的規模n，即輔助空間為O（1），則稱為就地排序。

更多相關知識，請造訪 PHP中文網！ ！

以上是排序是什麼意思？的詳細內容。更多資訊請關注PHP中文網其他相關文章！