[拼音]：paixu

[外文]：sorting

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

內排序

常用的內排序有三種算法。

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

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

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

外排序

外排序包括兩個步驟。

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

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

參考文章

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

建筑資質代辦咨詢熱線：13198516101

標簽：排序

版權聲明：本文采用知識共享 署名4.0國際許可協(xié)議 [BY-NC-SA] 進行授權

文章名稱：《排序》

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

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