數據結構排序的方法

數據結構主要的內排序方法有冒泡排序，選擇排序，插入排序，快速排序，歸併排序。

按照排序過程設計的存儲器的不同分為內部排序與外部排序。內部排序完全在內存中進行，適合數據量不太大的數據元素的排序。外部排序需要訪問外部存儲器，待排序的數據元素非常多，以至於它們必須存儲在外部存儲器上。如果對任意一組數據元素序列，使用排序算法排序後，相同關鍵字之間的前後位置關係在排序前後保持一致，則該排序算法是穩定的。內排序的過程是一個逐步擴大記錄的有序序列長度的過程。基於不同的“擴大”方法，內排序方法可分為插入