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