數據排序

來源:趣味百科館 1.88W

數據排序

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

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

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


熱門標籤