拼音 | pái xù | 注音 | ㄆㄞˊ ㄒㄩˋ |
首字母 | px | 詞性 | 名詞 |
近義詞 | 排列、 整理、 列舉、 編列、 列表 | ||
反義詞 | 混亂、 無序、 雜亂 | ||
基本解釋 | 又稱分類”。按關鍵字大小遞增或遞減的次序,對檔案中的全部記錄重新排列的過程。是計算機程式設計中的一種重要運算。分內部排序和外部排序兩大類。內部排序中常用的方法有插入排序、氣泡排序、快速排序、堆排序、基數排序等。 |
排序是計算機內經常進行的一種操作,其目的是將一組“無序”的記錄序列調整為“有序”的記錄序列。分內部排序和外部排序,若整個排序過程不需要訪問外存便能完成,則稱此類排序問題為內部排序。反之,若參加排序的記錄數量很大,整個序列的排序過程不可能在記憶體中完成,則稱此類排序問題為外部排序。內部排序的過程是一個逐步擴大記錄的有序序列長度的過程。