數據結構排序的方法

數據結構排序的方法

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

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