當前位置:維知科普網 >

生活

> 數據排序

數據排序

數據排序

數據排序是按一定順序將數據排列,以便研究者通過瀏覽數據發現一些明顯的特徵或趨勢,找到解決問題的線索。除此之外,排序還有助於對數據檢查糾錯,以及為重新歸類或分組等提供方便。

排序是計算機內經常進行的一種操作,其目的是將一組“無序”的記錄序列調整為“有序”的記錄序列。分內部排序和外部排序,若整個排序過程不需要訪問外存便能完成,則稱此類排序問題為內部排序。反之,若參加排序的記錄數量很大,整個序列的排序過程不可能在內存中完成,則稱此類排序問題為外部排序。

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


標籤:
  • 文章版權屬於文章作者所有,轉載請註明 https://wzkpw.com/sh/q36z1d.html