[拼音]：paixu

[外文]：sorting

將文件中的各個(gè)記錄按關(guān)鍵字值（見數(shù)據(jù)查找）的遞升或遞降次序重新排列成為一個(gè)新的記錄序列，這是數(shù)據(jù)處理的一項(xiàng)基本功能。經(jīng)過排序的文件便于分類比較或進(jìn)一步處理。例如，對(duì)于一個(gè)未經(jīng)排序的文件，在查畢整個(gè)文件之前不能判定某個(gè)給定的關(guān)鍵字值確實(shí)不在該文件中。組織排序之后，則無需查畢整個(gè)文件就能作出這一判斷。排序是數(shù)據(jù)處理，特別是批處理任務(wù)中最常用的操作之一。對(duì)計(jì)算機(jī)內(nèi)存儲(chǔ)器中的記錄進(jìn)行排序稱為內(nèi)排序。對(duì)存儲(chǔ)在外部設(shè)備中的文件記錄排序稱為外排序，外排序需要以內(nèi)存儲(chǔ)器作為過渡介質(zhì)來進(jìn)行。

內(nèi)排序

常用的內(nèi)排序有三種算法。

（1）線性查找排序算法　以線性查找法為基礎(chǔ)的排序算法。在內(nèi)存儲(chǔ)器中確定一個(gè)與被排序文件同樣大小的區(qū)域作為新區(qū)，用線性查找法在原文件中找出具有最?。ɑ蜃畲螅╆P(guān)鍵字值的記錄,放入新區(qū)第一記錄位置,再從原文件中找出第二個(gè)最?。ɑ蜃畲螅╆P(guān)鍵字值的記錄，放入新區(qū)第二個(gè)記錄位置。重復(fù)上述過程，直至原文件中所有記錄都已放入新區(qū)為止。這種算法簡(jiǎn)單，但效率很低，只適于對(duì)少量記錄的排序。

（2）互換排序算法　對(duì)原文件中不合指定順序的兩相鄰記錄互換位置。有三種互換算法。a.線性查找互換算法：將第一記錄逐一與其后面的記錄比較，并與較小關(guān)鍵字值的記錄互換，結(jié)果使最小關(guān)鍵字值的記錄處于第一記錄位置。然后從第二記錄開始，重復(fù)上述過程，使第二小關(guān)鍵字值記錄處于第二記錄位置。如此繼續(xù)，直到關(guān)鍵字值最大的記錄處于最后記錄位置為止。b.相鄰比較互換算法：將相鄰記錄比較，并按指定次序互換其位置。第一個(gè)記錄和第二個(gè)記錄比較，第二個(gè)和第三個(gè)比較，直到倒數(shù)第二個(gè)和最后一個(gè)比較。從頭到尾算完一遍，然后進(jìn)行第二遍，直至某一遍沒有一個(gè)比較需要互換位置時(shí)為止。c.起泡互換排序算法：首先將第二個(gè)記錄與第一個(gè)記錄比較，必要時(shí)互換。然后將第三個(gè)記錄與第二個(gè)記錄比較，必要時(shí)互換。若互換，則新的第二個(gè)記錄與第一個(gè)記錄比較，必要時(shí)互換。第三個(gè)記錄再與第二個(gè)記錄比較，重復(fù)上述過程。使一個(gè)記錄如同起泡一樣，上升到適當(dāng)?shù)奈恢?，在它上面再?zèng)]有關(guān)鍵字值比它大（或?。┑挠涗洝Ｖ钡阶詈笠粋€(gè)記錄經(jīng)過比較而不再上升為止。

（3）合并排序算法　先將文件中的各個(gè)記錄分為合乎次序的若干組，然后分別兩組兩組地合并，使組數(shù)減少一半；再如此繼續(xù)合并，直到全部合為一組為止。

外排序

外排序包括兩個(gè)步驟。

（1）把要排序的文件中的一組記錄讀入內(nèi)存儲(chǔ)器的排序區(qū)，對(duì)讀入的記錄按上面講到的內(nèi)排序法進(jìn)行排序，排序之后輸出到外存儲(chǔ)器。重復(fù)這一過程，每次一組，直到原文件所有記錄被處理完畢。

（2）將上一步分組排好序的記錄兩組兩組地合并排序。在內(nèi)存容量允許的條件下，每組中包含的記錄越大越好，這樣可減少合并的次數(shù)。

參考文章

• 爆炸性氣體、蒸氣按最小點(diǎn)燃電流比（MICR)和最大試驗(yàn)安全間隙(MESG)分為ⅡA級(jí)、ⅡB級(jí)、ⅡC級(jí)。下列關(guān)于這三個(gè)級(jí)別的危險(xiǎn)氣體危險(xiǎn)性排序正確的是（）。法律題庫
• 閃點(diǎn)是指在規(guī)定條件下，材料或制品加熱到釋放出的氣體瞬間著火并出現(xiàn)火焰的最低溫度。對(duì)于柴油、煤油、汽油、蠟油來說，其閃點(diǎn)由低到高的排序是（）。法律題庫
• 在總線式網(wǎng)絡(luò)中，多級(jí)多路排序送取方法的基本信息送取機(jī)理是什么？測(cè)控技術(shù)
• 為什么說有的蔬菜有抗癌功能？有哪些？排序情況如何？飲食
• 寫作必須：熟知百家姓（按比劃排序）素材
• 歐洲史上20大酷刑（恐怖程度排序）素材
• 角色姓名大全（按字母排序）素材

建筑資質(zhì)代辦咨詢熱線：13198516101

標(biāo)簽：排序

版權(quán)聲明：本文采用知識(shí)共享 署名4.0國(guó)際許可協(xié)議 [BY-NC-SA] 進(jìn)行授權(quán)

文章名稱：《排序》

文章鏈接：http://www.fjemb.com/14000.html

該作品系作者結(jié)合建筑標(biāo)準(zhǔn)規(guī)范、政府官網(wǎng)及互聯(lián)網(wǎng)相關(guān)知識(shí)整合。如若侵權(quán)請(qǐng)通過投訴通道提交信息，我們將按照規(guī)定及時(shí)處理。