排序好方法有哪些

㈠ 排序法都有哪些

一、插入排序(InsertionSort)
1.基本思想：
每次將一個待排序的數據元素，插入到前面已經排好序的數列中的適當位置，使數列依然有序；直到待排序數據元素全部插入完為止。
2.排序過程：
【示例】：
[初始關鍵字][49]38659776132749
J=2(38)[3849]659776132749
J=3(65)[384965]9776132749
J=4(97)[38496597]76132749
J=5(76)[3849657697]132749
J=6(13)[133849657697]2749
J=7(27)[13273849657697]49
J=8(49)[1327384949657697]

1. ProcereInsertSort(VarR:FileType);
   
2. //對R[1..N]按遞增序進行插入排序,R[0]是監視哨//
   
3. Begin
   
4. forI:=2ToNDo//依次插入R[2],...,R[n]//
   
5. begin
   
6. R[0]:=R;J:=I-1;
   
7. WhileR[0]<R[J]Do//查找R的插入位置//
   
8. begin
   
9. R[J+1]:=R[J];//將大於R的元素後移//
   
10. J:=J-1
    
11. end
    
12. R[J+1]:=R[0];//插入R//
    
13. end
    
14. End;//InsertSort//

復制代碼二、選擇排序
1.基本思想：
每一趟從待排序的數據元素中選出最小（或最大）的一個元素，順序放在已排好序的數列的最後，直到全部待排序的數據元素排完。
2.排序過程：
【示例】：
初始關鍵字[4938659776132749]
第一趟排序後13［38659776492749]
第二趟排序後1327［659776493849]
第三趟排序後132738[9776496549]
第四趟排序後13273849[49976576]
第五趟排序後1327384949[979776]
第六趟排序後132738494976[7697]
第七趟排序後13273849497676[97]
最後排序結果1327384949767697

1. ProcereSelectSort(VarR:FileType);//對R[1..N]進行直接選擇排序//
   
2. Begin
   
3. forI:=1ToN-1Do//做N-1趟選擇排序//
   
4. begin
   
5. K:=I;
   
6. ForJ:=I+1ToNDo//在當前無序區R[I..N]中選最小的元素R[K]//
   
7. begin
   
8. IfR[J]<R[K]ThenK:=J
   
9. end;
   
10. IfK<>IThen//交換R和R[K]//
    
11. beginTemp:=R;R:=R[K];R[K]:=Temp;end;
    
12. end
    
13. End;//SelectSort//

復制代碼三、冒泡排序(BubbleSort)
1.基本思想：
兩兩比較待排序數據元素的大小，發現兩個數據元素的次序相反時即進行交換，直到沒有反序的數據元素為止。
2.排序過程：
設想被排序的數組R［1..N］垂直豎立，將每個數據元素看作有重量的氣泡，根據輕氣泡不能在重氣泡之下的原則，從下往上掃描數組R，凡掃描到違反本原則的輕氣泡，就使其向上"漂浮"，如此反復進行，直至最後任何兩個氣泡都是輕者在上，重者在下為止。
【示例】：
4913131313131313
3849272727272727
6538493838383838
9765384949494949
7697654949494949
1376976565656565
2727769776767676
4949497697979797

1. ProcereBubbleSort(VarR:FileType)//從下往上掃描的起泡排序//
   
2. Begin
   
3. ForI:=1ToN-1Do//做N-1趟排序//
   
4. begin
   
5. NoSwap:=True;//置未排序的標志//
   
6. ForJ:=N-1DownTo1Do//從底部往上掃描//
   
7. begin
   
8. IfR[J+1]<R[J]Then//交換元素//
   
9. begin
   
10. Temp:=R[J+1];R[J+1:=R[J];R[J]:=Temp;
    
11. NoSwap:=False
    
12. end;
    
13. end;
    
14. IfNoSwapThenReturn//本趟排序中未發生交換，則終止演算法//
    
15. end
    
16. End;//BubbleSort//

復制代碼四、快速排序（QuickSort）
1.基本思想：
在當前無序區R[1..H]中任取一個數據元素作為比較的"基準"(不妨記為X)，用此基準將當前無序區劃分為左右兩個較小的無序區：R[1..I-1]和R[I+1..H]，且左邊的無序子區中數據元素均小於等於基準元素，右邊的無序子區中數據元素均大於等於基準元素，而基準X則位於最終排序的位置上，即R[1..I-1]≤X.Key≤R[I+1..H](1≤I≤H)，當R[1..I-1]和R[I+1..H]均非空時，分別對它們進行上述的劃分過程，直至所有無序子區中的數據元素均已排序為止。
2.排序過程：
【示例】：
初始關鍵字[4938659776132749］
第一次交換後
［2738659776134949］
第二次交換後
［2738499776136549］
J向左掃描，位置不變，第三次交換後
［2738139776496549］
I向右掃描，位置不變，第四次交換後
［2738134976976549］
J向左掃描
［2738134976976549］
（一次劃分過程）

初始關鍵字
［4938659776132749］
一趟排序之後
［273813］49［76976549］
二趟排序之後
［13］27［38］49［4965］76［97］
三趟排序之後1327384949［65］7697
最後的排序結果1327384949657697
各趟排序之後的狀態

1. ProcereParttion(VarR:FileType;L,H:Integer;VarI:Integer);
   
2. //對無序區R[1,H]做劃分，I給以出本次劃分後已被定位的基準元素的位置//
   
3. Begin
   
4. I:=1;J:=H;X:=R;//初始化，X為基準//
   
5. Repeat
   
6. While(R[J]>=X)And(I<J)Do
   
7. begin
   
8. J:=J-1//從右向左掃描，查找第1個小於X的元素//
   
9. IfI<JThen//已找到R[J]〈X//
   
10. begin
    
11. R:=R[J];//相當於交換R和R[J]//
    
12. I:=I+1
    
13. end;
    
14. While(R<=X)And(I<J)Do
    
15. I:=I+1//從左向右掃描，查找第1個大於X的元素///
    
16. end;
    
17. IfI<JThen//已找到R>X//
    
18. begin R[J]:=R;//相當於交換R和R[J]//
    
19. J:=J-1
    
20. end
    
21. UntilI=J;
    
22. R:=X//基準X已被最終定位//
    
23. End;//Parttion//

復制代碼

1. ProcereQuickSort(VarR:FileType;S,T:Integer);//對R[S..T]快速排序//
   
2. Begin
   
3. IfS<TThen//當R[S..T]為空或只有一個元素是無需排序//
   
4. begin
   
5. Partion(R,S,T,I);//對R[S..T]做劃分//
   
6. QuickSort(R,S,I-1);//遞歸處理左區間R[S,I-1]//
   
7. QuickSort(R,I+1,T);//遞歸處理右區間R[I+1..T]//
   
8. end;
   
9. End;//QuickSort//

復制代碼五、堆排序(HeapSort)
1.基本思想：
堆排序是一樹形選擇排序，在排序過程中，將R[1..N]看成是一顆完全二叉樹的順序存儲結構，利用完全二叉樹中雙親結點和孩子結點之間的內在關系來選擇最小的元素。
2.堆的定義:N個元素的序列K1,K2,K3,...,Kn.稱為堆，當且僅當該序列滿足特性：
Ki≤K2iKi≤K2i+1(1≤I≤[N/2])


堆實質上是滿足如下性質的完全二叉樹：樹中任一非葉子結點的關鍵字均大於等於其孩子結點的關鍵字。例如序列10,15,56,25,30,70就是一個堆，它對應的完全二叉樹如上圖所示。這種堆中根結點（稱為堆頂）的關鍵字最小，我們把它稱為小根堆。反之，若完全二叉樹中任一非葉子結點的關鍵字均大於等於其孩子的關鍵字，則稱之為大根堆。
3.排序過程：
堆排序正是利用小根堆（或大根堆）來選取當前無序區中關鍵字小（或最大）的記錄實現排序的。我們不妨利用大根堆來排序。每一趟排序的基本操作是：將當前無序區調整為一個大根堆，選取關鍵字最大的堆頂記錄，將它和無序區中的最後一個記錄交換。這樣，正好和直接選擇排序相反，有序區是在原記錄區的尾部形成並逐步向前擴大到整個記錄區。
【示例】：對關鍵字序列42，13，91，23，24，16，05，88建堆

1. ProcereSift(VarR:FileType;I,M:Integer);
   
2. //在數組R[I..M]中調用R，使得以它為完全二叉樹構成堆。事先已知其左、右子樹(2I+1<=M時)均是堆//
   
3. Begin
   
4. X:=R;J:=2*I;//若J<=M,R[J]是R的左孩子//
   
5. WhileJ<=MDo//若當前被調整結點R有左孩子R[J]//
   
6. begin
   
7. If(J<M)AndR[J].Key<R[J+1].KeyThen
   
8. J:=J+1//令J指向關鍵字較大的右孩子//
   
9. //J指向R的左、右孩子中關鍵字較大者//
   
10. IfX.Key<R[J].KeyThen//孩子結點關鍵字較大//
    
11. begin
    
12. R:=R[J];//將R[J]換到雙親位置上//
    
13. I:=J;J:=2*I//繼續以R[J]為當前被調整結點往下層調整//
    
14. end;
    
15. Else
    
16. Exit//調整完畢，退出循環//
    
17. end
    
18. R:=X;//將最初被調整的結點放入正確位置//
    
19. End;//Sift//

復制代碼

1. ProcereHeapSort(VarR:FileType);//對R[1..N]進行堆排序//
   
2. Begin
   
3. ForI:=NDivDownto1Do//建立初始堆//
   
4. Sift(R,I,N)
   
5. ForI:=NDownto2do//進行N-1趟排序//
   
6. begin
   
7. T:=R[1];R[1]:=R;R:=T;//將當前堆頂記錄和堆中最後一個記錄交換//
   
8. Sift(R,1,I-1)//將R[1..I-1]重成堆//
   
9. end
   
10. End;//HeapSort//

復制代碼六、幾種排序演算法的比較和選擇
1.選取排序方法需要考慮的因素：
(1)待排序的元素數目n；
(2)元素本身信息量的大小；
(3)關鍵字的結構及其分布情況；
(4)語言工具的條件，輔助空間的大小等。
2.小結：
(1)若n較小(n<=50)，則可以採用直接插入排序或直接選擇排序。由於直接插入排序所需的記錄移動操作較直接選擇排序多，因而當記錄本身信息量較大時，用直接選擇排序較好。
(2)若文件的初始狀態已按關鍵字基本有序，則選用直接插入或冒泡排序為宜。
(3)若n較大，則應採用時間復雜度為O(nlog2n)的排序方法：快速排序、堆排序或歸並排序。
快速排序是目前基於比較的內部排序法中被認為是最好的方法。
(4)在基於比較排序方法中，每次比較兩個關鍵字的大小之後，僅僅出現兩種可能的轉移，因此可以用一棵二叉樹來描述比較判定過程，由此可以證明：當文件的n個關鍵字隨機分布時，任何藉助於"比較"的排序演算法，至少需要O(nlog2n)的時間。

這句話很重要它告訴我們自己寫的演算法是有改進到最優當然沒有必要一直追求最優
(5)當記錄本身信息量較大時，為避免耗費大量時間移動記錄，可以用鏈表作為存儲結構。

㈡ 排序方法有哪幾種

排序方法有：

一、直接插入排序

原理：從待排序的數中選出一個來，插入到前面的合適位置。

二、選擇排序

與直接插入排序正好辯搭悶相反，選擇排序是從待排序的數中選出最小的放在已經排好的後面，這個演算法選數耗時。

三、快速排序

快速排序簡稱快排，是一種比較快的排序，適合基本無序的數據，為什麼這么說呢？下面我說下快排的思路：設置兩個指針：i和j，分別指向第一攜彎個和最後一個，i像後移動，j向前移動，選第一個數為標准（一般這樣做，當然快排的關鍵就是這個「標准」的選取），從後面開始。

找到第一個比標准小的數，互換位置，然後再從前面，找到第一個比標准大的數，互換位置，第一趟的結果就是標准左邊的都小於標准，右邊的都大於標准（但不一定有序），分成兩撥後，繼續遞歸的使用上述方法，最終有序！

四、枝核冒泡排序

冒泡排序是一種很簡單，不論是理解還是時間起來都比較容易的一種排序演算法，思路簡單：小的數一點一點向前起泡，最終有序。

五、歸並排序

歸並排序是建立在歸並操作上的一種有效的排序演算法。該演算法是採用分治法（Divide and Conquer）的一個非常典型的應用。

首先考慮下如何將將二個有序數列合並。這個非常簡單，只要從比較二個數列的第一個數，誰小就先取誰，取了後就在對應數列中刪除這個數。然後再進行比較，如果有數列為空，那直接將另一個數列的數據依次取出即可。

㈢ 語文排序方法有哪幾種

排序題是小學考試中常見的語言知識運用類題型。雖然常考，但這道題得分率一直不高。今天小編給大家分享一些小學語文排序題解題方法有哪些，希望對您有所幫助!

一、排列式

這類題沒有上下句可參照。只能從給定的句子身上尋找解題方法。我們一般可以先通讀要求排序的句子。明確每個小句子的大意，判斷寫作對象是否：在此基礎上接著分析這些句子之間的邏輯關系。或總分，或轉折，或時間……照此關系將它們化零為整分成若干小句群;然後再尋找句群之間的邏輯關系，確定首尾句、過渡句、觀點句、結論句等;最後化整為零依次確定順序。

如廣東卷第4題：把下列句子組成語意連貫的一段文字，排序最恰當的一項是

①《禹貢》主要以山脈、河流和海洋為自然分界。把所描述的地區分為九州。不受當時諸侯割據形勢的局限，把廣大地區作為一個整體來研究。分別闡述九州的山川、湖澤、土壤、物產等，是自然區劃思想的萌芽。

②此後，主要論述疆域、政區建制沿革的著作不斷涌現，除正史有地理志外，各省、府、州、縣也多編有地方誌。

③《山經》以山為綱，綜述遠及黃河和長江流域之外的廣大地區的自然條件。

④班固所著《漢書·地理志》是中國第一部疆域地理著作。

⑤中國最早的區域地理著作是戰國前後出現的《山經》和《禹貢》。

A、⑤③①④② B、⑤③①②④

C、④②③⑤① D、④②③①⑤

我們先通讀這五句話。會發現句⑤和句①句③是總分關系，按句⑤中「《山經》和《禹貢》」的說法可以確定這三句話的順序是⑤③①;剩下的句②句④中有一個照應詞是「疆域」，再根據句②的「此後」和句④的「第一部」，可以確定句④是句②的論據，可確定順序為②④;是⑤③①在先還是②④在先呢?句⑤的「最早」「戰國前後」、句②的「此後」已經告訴我們答案了：B。

再如浙江卷第22題：把下列帶序號的句子組合成語意連貫的一段話並填入橫線處。(只填序號)(3分)

奧林匹亞的廢墟之美，究竟屬於哪種美呢?

①因而殘垣斷壁失去部分的構圖。也就容易讓人通過想像獲得。

②也許廢墟和殘垣斷壁本身就是美。這種美與其整體建築結構左右對稱有關。

③不論是帕台農神廟還是厄瑞克特翁廟。我們推想它失去的部分時。不是依據實感。而是依據這種想像。

④我們的感動。就是看到殘缺美的感動。

⑤這想像的喜悅，不是所謂空想的詩，而是悟性的陶醉。

這種自主排序題難度最大，一句不慎就會分數全失，所以在排序時更要全面把握句子之間的邏輯關系。此題整段話給出了首句。內容是「廢墟美屬於哪種美」，接著的內容應據此展開，或在首句或在尾句要明確廢墟美的類型。而綜觀五句話只有句④屬於結論性質的話，所以單獨隔開來。

再觀察剩下的四句話，句①句③句⑤都提到了「想像」這個詞，所以它們三句應屬於一個部分;再看剩下的句②，它順承首句提到了廢墟美，所以我們將這五句話分成了三個部分，然後判斷部分之間的先後關系。句①句③句⑤的核心意思是說當建築出現殘缺時，人們往往是根據建築結構左右對稱的特點去想像其完整的樣貌。並由此獲得喜悅和陶醉，據此，我們可以確定②①③⑤的順序，而句④是整段話的結句。所以答案是②①③⑤④。

二、嵌入式

這種題由於給出了上下句，所以我們在尋找句間關系時還要注意它們與上下句的照應。

如四川延考卷第4題：依次填入下面一段文字橫線處的語句，銜接最恰當的一組是

國家古籍保護中心建成後，將_________，_________，_________，_________，_________。中心還將負責建立中華古籍保護網。在網上及時發布、定期更新全國普查成果。

①並組織專家對全國珍貴古籍進行定級②同時匯總古籍普查成果③負責全國古籍普查登記工作④形成全國統一的中華古籍目錄⑤建立中華古籍綜合信息資料庫

A、③④①⑤② B、③②⑤④①

c、⑤③④①②

D、⑤④②①③

首先通讀這五句話。都與古籍有關，但又各有側重。句①說的是定級，句②說的是匯總成果，句③說的是登記，句④說的是形成目錄，句⑤說的是建立資料庫;而③②說的是普查方面，所以我們可以先確定先③後②的順序，再分析剩下的三句話，句①說的是珍貴的古籍，句④句⑤說的是匯總方面的內容，所以很明顯，句④句⑤和句③句②從內容上來看屬於一類;再分析給出的上下句。

我們會發現「將」「還將負責」的詞語。按照照應法則，空中的第一句應該出現「負責」這個詞語，即句③，而如果選擇句①，「將」與「並」連用不通順，所以也可以確定句③是首句。接著按照先登記再匯總和先普遍再特殊的邏輯關系，我們可以確定出③②⑤④①的順序，選B。

再如海南卷第21題：將下列語句依次填入文中的橫線處。使上下文語意連貫。只填序號。(3分)

明式傢具，崇尚簡約、天然之美，_________，_________，_________，牢固結實;不過多地進行裝飾，不過多地渲染技藝。不過多地雕琢。_________，_________，_________。

①結構全不用釘②以木材天然紋理和色澤為美③加工工藝精密④簡潔而典雅⑤用榫鉚接合得天衣無縫⑥符合中國「道法自然」的傳統審美情趣

這道題有兩個分句。每個分句空了三句話要求選句填空。我們先分析題干，第一個分句側重傢具的簡約牢固結實，第二個分句側重裝飾的天然。我們再分析給出的六句話。句①句③句⑤屬於傢具結構方面。應屬於第一個分句，句③領起句①和句⑤;句②照應分號後的「不過多地進行修飾」「不過多地雕琢」排在第二個分句的開頭，句④是對這種注重天然的裝飾的效果的評價，句⑥是對這種裝飾理念的評價，作為結句。所以得出本題答案：③①⑤/②④⑥。

綜上所述，萬變不離其宗。不管是哪種題型的排序題，只要能夠全面准確地把握句子之間的邏輯關系，再碰上這種題，考生處理起來自然就會游刃有餘啦。

2小學語文排序題解題方法有哪些一
一、排除法。

根據給出的語句之間的必然聯系，進行確定它們的大概位置，進而逐一排除，剩下要選的答案。

例：將1—5句填在下面橫線上，順序最恰當的一項( )

人生總是與苦難同行，1在苦難中奮起 2有的人甘於沉淪 3而有的人不甘沉寂 4最終獲得了成功 5苦難成了他們抱怨命運的理由。

A、23514

B、52314

C、31425

D、25314

【方法講解】 1、觀察所要選的例句。 1 3 4是說同一個意思，應該在同一個層次; 2 5在一個層次。 2、排除。先不要理會每個句子的具體位置， 1 3 4當中不能插入 2或 5，如果插入，肯定是錯誤的選項。所以，可以排除A項，剩下三項。3、再進行排除。BCD三項是 2 5的位置不同問題，肯定是先 2後 5，所以可以排除B。如此類推，也可以知道 1 3 4的具體位置，就可以得出最終的結果是D 。

二、對應法

這種題所採用的語段一般都是在上句與下句或上半句與下半句之間有一定的對應關系，我們只要抓住它們的對應關系就可以解答這種題了。

例2、(2007年山東滕州市)給下面語段的空白處依次填入一組句子，正確的一項是()。

映日荷花，接天蓮葉，亭亭蓮蓬，柔嫩玉藕，無不牽惹詩情，引人遐思。讓我們學做蓮葉的事業吧，____________;讓我們學做荷花的事業吧，____________;讓我們學做蓮子的事業吧，____________;讓我們學做藕的事業吧，____________。

①把寂寞留給自己

②把芬芳獻給他人

③以苦心孕育未來

④以寬闊擁抱生活

A、②①④③

B、④②③①

C、③②④①

D、①④③②

指點迷津：這里的葉、花、子、藕都有與之對應的精神品質：葉——寬闊，花——芬芳，子——孕育未來，藕——寂寞地呆在泥土裡。所以這題應選B項。

例3、(2007年廣州市番禺區)在下列語段空缺處填補還原語句，正確的一項是( )。

愛心是___________，使飢寒交迫的人感到世間的溫暖;愛心是____________，使瀕臨絕境的人重新看到生活的希望;愛心是____________，使孤苦無依的人獲得心靈的慰藉;愛心是____________，使心靈枯萎的人得到情感的滋潤。

①一首飄盪在夜空里的歌謠

②沙漠中的一泓清泉

③一場灑落在久旱的土地上的甘霖

④一片冬日的陽光

A、②③①④

B、④②①③

C、①③④②

D、①②③④

指點迷津：這里與「飢寒交迫」對應的是「冬日的陽光」;與「看到生活的希望」對應的是「沙漠中的一泓清泉」;與「孤苦無依的人」對應的是「一首飄盪在夜空里的歌謠」;與「情感的滋潤」對應的是「一場甘霖」。這樣一採用對應法就可以知道是選B項了。

三、方位法

這種題一般是一段按一定順序介紹物體特點或者按一定順序描寫景物的語段，我們只要抓住語段寫作的方位順序，即可解答這類題。

例4、(2007年河南省實驗區)2007年3月27日，北京奧組委發布了北京2008年奧運會獎牌式樣。下面介紹獎牌的句子，排序合理的一項是( )。

①獎牌背面鑲嵌玉璧

②即站立的勝利女神和希臘潘納辛納科競技場全景

③獎牌正面使用國際奧委會統一規定的圖案

④獎牌的掛鉤由中國傳統玉雙龍蒲紋璜演變而成

⑤玉璧正中的金屬圖形上鐫刻著北京奧運會的會徽

A、①②④③⑤

B、③⑤①④②

C、①⑤④③②

D、③②①⑤④

指點迷津：這段話主要是介紹奧運會獎牌的式樣。其實做這道題只要抓住它介紹的方式就能理清它的順序，這道題的介紹方式是先介紹獎牌的主體部分(中心)，再介紹獎牌的局部(周圍)。在介紹獎牌的主體部分時，先介紹獎牌的正面，再介紹獎牌的背面。所以這里應是：獎牌正面的圖案→獎牌背面的玉璧→玉璧正中的圖案→獎牌的掛鉤。因此這題選擇D項即可。

例5、(2007年揚州市)依次填入橫線處最恰當的一項是( )

這兒的景色美極了!_________，_________，_________ 。

①湖面波光粼粼，遊船往來

②小金山悠閑地俯瞰著湖水

③二十四橋景區如仙境般在遠處召喚

A、③②①

B、①③②

C、②③①

D、②①③

指點迷津：這段話是描寫一處景色的。我們在描寫時，一般都是按照我們的觀察順序來寫的。在觀察時，我們的視覺都是從整體到局部，也就是說我們觀察時都是先看到大的景物，後看到小的景物。觀察時遵循的原則是先看近處的景物，後看遠處的景物。所以這題的順序是：小金山→湖面→二十四橋。這題也是選D項。

四、語感法

所謂「語感法」就是憑自己的語感判斷，根據上下句的語氣來判斷選擇與之搭配的句子。

例6、(2007年杭州市)填入下面文字中橫線上的句子，與上下文銜接最恰當的一項是( )。

農村的道路像一些遺棄的繩子，___________，永遠不會有人想起來把它弄直;河流始終妄圖躲開人類，__________;樹林是淡青的，它們已由自然繁殖生長改為人工種植，________。

①被隨便地扔在田野上

②把它隨便地扔在田野上

③村莊卻總是在某個拐彎處踩住它

④卻總是在某個拐彎處被村莊踩住

⑤這些本已歸順人類的植物不再能藏匿住任何一個童話了

⑥任何一個童話也不能藏匿在這些本已歸順人類的植物中了

A、②④⑥

B、②③⑤

C、①③⑥

D、①④⑤

指點迷津：這題只要把題目看完就知道，「遺棄的繩子」與「扔在田野上」搭配，「河流」與「在某個拐彎處被村莊踩住」搭配，「樹林」與「藏匿童話」搭配，這樣每一個空就都有兩個選項，我們就要看它的語氣的搭配了。「農村的道路像一些遺棄的繩子」與「被隨便地扔在田野上」搭配，語氣才連貫;「河流妄圖躲開人類」與「卻總是在某個拐彎處被村莊踩住」搭配，語氣才一致;「樹林由自然繁殖生長改為人工種植」與「這些本已歸順人類的植物不再能藏匿住任何一個童話了」搭配，語氣才順暢。所以這題應選D項。

㈣ 數據排序的一般方法有什麼

數據排序方法
好的排序方法可以有效提高排序速度，提高排序效果。
在計算機領域主要使用數據排序方法根據佔用內存的方式不同分為2大類：內部排序方法與外部排序方法。
內部排序方法
若整個排序過程不需要訪問外存便能完成，則稱此類排序問題為內部排序。
內排序的方法有許多種，按所用策略不同，可歸納為五類：插入排序、選擇排序、交換排序、歸並排序和基數排序。
其中，插入排序主要包括直接插入排序和希爾排序兩種；選擇排序主要包括直接選擇排序和堆排序；交換排序主要包括氣（冒）泡排序和快速排序。
外部排序方法
外部排序基本上由兩個相互獨立的階段組成。首先，按可用內存大小，將外存上含n個記錄的文件分成若干長度為k的子文件或段(segment)，依次讀入內存並利用有效的內部排序方法對它們進行排序，並將排序後得到的有序子文件重新寫入外存。通常稱這些有序子文件為歸並段或順串；然後，對這些歸並段進行逐趟歸並，使歸並段(有序子文件)逐漸由小到大，直至得到整個有序文件為止。

㈤ 常見的排序方法有哪些

一、直接插入排序(插入排序)。二、希爾排序(插入排序)三、冒泡排序(交換排序)四、快速排序(交換排序)五、直接選擇排序(選擇排序)六、堆排序七、歸並排序
八、
基數排序

㈥ 排序有幾種方法

一. 冒泡排序

冒泡排序是是一種簡單的排序演算法。它重復地遍歷要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把它們交換過來。遍歷數列的工作是重復的進行直到沒有再需要交換，也就是說該數列已經排序完成。這個演算法的名字由來是因為越小的元素會經由交換慢慢「浮」到數列的頂端

1.冒泡排序演算法的運作如下：
（1）比較相鄰的元素。如果第一個比第二個大（升序），就交換他們兩個
（2）對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最後一對。這步做完後，最後的元素還是最大的數
（3）針對所有的元素重復以上的步驟，除了最後一個
二. 選擇排序
選擇排序是一種簡單直觀的排序演算法。他的工作原理如下：
首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置（末尾位置），然後，再從剩餘未排序元素中繼續尋找最小（大）元素，然後放到已排序序列的末尾。以此類推，直到所有元素均排序完畢
選擇排序的主要優點與數據移動有關。如果某個元素位於正確的最終位置上，則它不會被移動。選擇排序每次交換一對元素，他們當中至少有一個將被移到最終位置上，因此對n個元素的表進行排序總共進行至多n-1次交換。在所有的完全依靠交換去移動 元素的排序方法中，選擇排序屬於非常好的一種
三. 插入排序

插入排序是一種簡單直觀的排序演算法。它的工作原理是通過構建有序序列，對於未排序數據，在已排序序列中從後向前掃描，找到相應位置並插入。插入排序在從後向前掃描的過程中，需要反復把已排序元素逐步向後挪位，為最新元素提供插入空間
四. 快速排序
快速排序，又稱劃分交換排序。通過一趟排序將要排序的數據分割成獨立的兩部分，其中一部分的所有數據都要小，然後再按此方法對兩部分數據分別進行快速排序，整個排序過程可以遞歸進行，以此達到整個數據變成有序序列
五 希爾排序過程

希爾排序是插入排序的一種，也稱縮小增量排序，是直接插入排序演算法的一種更高效的改進版本。希爾排序是非穩定排序演算法。希爾排序是把記錄按下標的一定增量分組，對每組使用直接插入排序演算法排序；隨著增量逐漸減少，每組包含的關鍵詞越來越多，當增量減至1時，整個文件恰被分成一組，演算法便終止。
六. 歸並排序

歸並排序是採用分治法（把復雜問題分解為相對簡單的子問題，分別求解，最後通過組合起子問題的解的方式得到原問題的解）的一個非常典型的應用。歸並排序的思想就是先遞歸分解數組，再合並數組

將數組分解最小之後，然後合並兩個有序數組，基本思路是比較兩個數組的最前面的數，水小九先取誰，取了後相應的指針就往後移一位。然後比較，直至一個數組為空，最後把另一個數組的剩餘部分復制過來即可

㈦ 排序方法都有哪幾種，比如1、2、3。。。。。。甲乙丙丁等

排序方法一般都就那幾種。像冒泡排序，直接插入排序，快速排序，簡單選擇排序，希爾排序，堆排序。其排序介紹自己看吧。
1、冒泡排序屬於穩定排序，是一種藉助「交換」進行排序的方法。首先要將第一個記錄的關鍵字和第二個記錄的關鍵字進行比較，若為逆序，則將兩個記錄交換之，然後比較第二個記錄與第三個記錄的關鍵字，以此類推，直至第n-1個記錄與第n個記錄的關鍵字進行比較為止，這一過程稱為第一趟冒泡排序，其結果使得關鍵字最大的記錄被安置在最後一個記錄的位置上；然後進行第二趟冒泡排序，對前N-1個記錄進行同樣操作；以此類推，直到在一趟排序過程中沒有進行過交換記錄的操作為止。
2、直接插入排序屬於穩定的排序，每次從無序表中取出第一個元素，把它插入到有序表的合適位置，使有序表仍然有序。第一趟將待比較的數值與它的前一個數值進行比較，當前一數值比待比較數值大的情況下繼續循環比較，依次進行下去，進行了(n-1)趟掃描以後就完成了整個排序過程，結束該次循環。
3、快速排序屬於不穩定排序，是對起泡排序的一種改進。它的基本思想是，通過一趟排序將待排記錄分割成獨立的兩部分，其中一部分記錄的關鍵字均比另一部分記錄的關鍵字小，則可分別對這兩部分記錄繼續進行排序，以達到整個序列有序。假設待排序的序列為{R.[s],R.[s+1],…….,R.[t]},首先任意選取一個記錄，然後按下述原則從新排序記錄：將關鍵字較他小的記錄都安置在他的位置之前，將所有關鍵字較他大的記錄都安置在他的位置後面。由此可以該「樞軸」記錄最後所落的位置i作為分界線，將序列{R[s],R[s+1]…….R[t]}分割成兩個子序列｛R[s],R[s+1]…..R[i-1]｝和｛R[i+1]……R[t]｝，這個過程稱作一趟快速排序。一趟快速排序的具體做法是：附設兩個指針low和high，它們的初值分別指向數組第一個數據和最後一個數據，將樞軸記錄暫存在R[0]的位置上排序過程中只作R[low]或R[high]的單向移動，直至一趟排序結束後再將樞軸記錄移至正確位置上。
4、簡單選擇排序屬於不穩定排序，基本思想是，每一趟在n-i+1（i=1，2，…n-1）個記錄中選取關鍵字最小的記錄作為有序序列中第i個記錄。第i趟簡單選擇排序是指通過n-i次關鍵字的比較，從n-i+1個記錄中選出關鍵字最小的記錄，並和第i個記錄進行交換。共需進行n-1趟比較，直到所有記錄排序完成為止。例如：進行第i趟選擇時，從當前候選記錄中選出關鍵字最小的k號記錄，並和第i個記錄進行交換。
5、希爾排序屬於不穩定排序，也是一種屬插入排序類，它的基本思想是：先將整個待排記錄序列分割稱為若干個子序列分別進行直接插入排序，待整個序列中記錄「基本有序」時，再對全體記錄進行一次直接插入排序。希爾排序的一個特點是：子序列的構成不是簡單的「逐段分割」，而是將相隔某個「增量」的記錄組成一個子序列。
6、堆排序屬於不穩定排序，它的基本思想是，先將初始文件R[1..n]建成一個大根堆，此堆為初始的無序區，再將關鍵字最大的記錄R[1](即堆頂)和無序區的最後一個記錄R[n]交換，由此得到新的無序區R[1..n-1]和有序區R[n]，且滿足R[1..n-1].keys≤R[n].key；由於交換後新的根R[1]可能違反堆性質，故應將當前無序區R[1..n-1]調整為堆，然後再次將R[1..n-1]中關鍵字最大的記錄R[1]和該區間的最後一個記錄R[n-1]交換，由此得到新的無序區R[1..n-2]和有序區R[n-1..n]，且仍滿足關系R[1..n- 2].keys≤R[n-1..n].keys，同樣要將R[1..n-2]調整為堆。直到無序區只有一個元素為止

㈧ 數組排序有什麼好方法

數組排序有冒泡排序法、選擇排序法、插入排序法和快速排序法。

1、冒泡排序法。冒泡排序是一個比較簡笑含單的排序方法。在待排序的數列基本有序的情況下排序速度較快。

2、選擇排序法。選擇法的原理是先將拆冊第一個數與後面的每一個數依次比較，不斷將將小的賦給第一個數，從而找出最小的值。

旅升宏3、插入排序法。插入排序對少量元素的排序較為有效。

4、快速排序法。快速排序法的原理是通過一次排序將要排序的數據分割成獨立的兩部分，其中一部分的所有數據都比另外一部分的所有數據都要小，然後再按次方法對這兩部分數據分別進行快速排序，整個排序過程可以遞歸進行，以此達到整個數據變成有序序列。

㈨ 排序題的方法和技巧

排序題的方法和技巧是：首尾句觀察切入、特殊句子快速切入等。

1、首尾句觀察切入

例如，當排序題組合為：A、①⑤②④⑥③；B、④⑥⑤②①③；C、①③⑤④②⑥；D④③⑤②①⑥。

這樣的組合（首句只有兩個選項時），可以考慮快速使用首句切入，判含族斷①更適合做首句還是④更適合做首句。再判斷③更適合做尾句還是⑥更適合做尾句。選出最優備選答案，然後進行關聯驗證即可。

將以上六個句子重新排序，語序正確的是：A、①④②⑤⑥③；B、②④⑤①③⑥；C、④⑤⑥②③①；D、⑥④⑤①③②。

從上面的例子可以看出，首句需要看4句，比較花費時間，而③句最具有特殊性「但是」，可以發現具有轉折關系關聯詞，可以先分析③的內容，鳥帶來危害，是消極語境的，利用轉折關系的特性，轉折前後語義相反相對，轉折前應該是不會帶來危害的，因此②在③租喊前面，觀察選項C符合要求，帶入C項進行驗證即可得到正確答案。

㈩ 的排序方法中，採用哪種方法最好

這個各取所需，根據不同的需要選取不同的方法。
我們通常所說的排序演算法往往指的是內部排序演算法，即數據記錄在內存中進行排序。
排序演算法大體可分為兩種：
一種是比較排序，時間復雜度O(nlogn) ~ O(n^2)，主要有：冒泡排序，選擇排序，插入排序，歸並排序，堆排序，快速排序等。

另一種是非比較排序，時間復雜度可以達到O(n)，主要有：計數排序困粗，基數排序，桶排序等。

排序演算法穩定性的簡單形式化定義為：如果Ai = Aj，排序前Ai在Aj之前，排序後Ai還在Aj之前，則稱這種排序演算法是穩定的。通俗地講就是保證排序前後兩個相等的數的相對順序不變。

對於不穩定的排序演算法，只要舉出一個實例，即可說明它的不穩定性；而對於穩定的排序演算法，必須對演算法進行分析從而得到穩定的特性。需要注意的是，排序演算法是否為穩定的是由具體演算法決定的，不穩定的演算法在某種條件下可以變為穩定的演算法，而穩定的演算法在某種條件下也可以變為不穩定的演算法。
例如，對於冒泡排序，原本是穩定的排序演算法，如果將記錄交換的條件改成A[i] >= A[i + 1]，則兩個相等的記錄就會交換位置，從而變成不穩定的排序算慶尺肢法。
其次，說一下排序演算法穩定性的好處。排序演算法如果是穩定的，那麼從一個鍵上排序，然後再從另一個鍵上排序，前一個鍵排序的結果可以為後一個鍵排序所用。基數排序就是這樣，先按低譽世位排序，逐次按高位排序，低位排序後元素的順序在高位也相同時是不會改變的。