排序 · pái xù
- 又稱“分類”。指按關鍵字大小遞增或遞減的次序,對文件中的全部記錄重新排列的過程;是計算機程序設計中的一種重要運算。分內部排序和外部排序兩大類,內部排序常用插入排序、冒泡排序、快速排序、堆排序、基數排序等方法。
排序是計算機內經常進行的一種操作,其目的是將一組“無序”的記錄序列調整爲“有序”的記錄序列。分內部排序和外部排序,若整個排序過程不需要訪問外存便能完成,則稱此類排序問題爲內部排序。反之,若參加排序的記錄數量很大,整個序列的排序過程不可能在內存中完成,則稱此類排序問題爲外部排序。內部排序的過程是一個逐步擴大記錄的有序序列長度的過程。