1. 排序法都有哪些
一、插入排序(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]
2. 排序法都有哪些
排序法可分為簡單排序法和交替排序法。
3. JAVA中有哪幾種常用的排序方法
1、冒泡排序
冒泡排序是一個比較簡單的排序方法。在待排序的數列基本有序的情況下排序速度較快。若要排序的數有n個，則需要n-1輪排序，第j輪排序中，從第一個數開始，相鄰兩數比較，若不符合所要求的順序，則交換兩者的位置；直到第n+1-j個數為止，第一個數與第二個數比較，第二個數與第三個數比較，......，第n-j個與第n+1-j個比較，共比較n-1次。此時第n+1-j個位置上的數已經按要求排好，所以不參加以後的比較和交換操作。例如：第一輪排序：第一個數與第二個數進行比較，若不符合要求的順序，則交換兩者的位置，否則繼續進行二個數與第三個數比較......。直到完成第n-1個數與第n個數的比較。此時第n個位置上的數已經按要求排好，它不參與以後的比較和交換操作；第二輪排序：第一個數與第二個數進行比較，......直到完成第n-2個數與第n-1個數的比較；......第n-1輪排序：第一個數與第二個數進行比較，若符合所要求的順序，則結束冒泡法排序；若不符合要求的順序，則交換兩者的位置，然後結束冒泡法排序。
共n-1輪排序處理，第j輪進行n-j次比較和至多n-j次交換。
從以上排序過程可以看出，較大的數像氣泡一樣向上冒，而較小的數往下沉，故稱冒泡法。
2、選擇排序
選擇法的原理是先將第一個數與後面的每一個數依次比較,不斷將將小的賦給第一個數,從而找出最小的,然後第二個數與後面的每一個數依次比較,從而找出第二小的,然後第三個數與後面的
3、插入排序
插入排序的原理是對數組中的第i個元素，認為它前面的i-1個已經排序好，然後將它插入到前面的i-1個元素中。插入排序對少量元素的排序較為有效.
4、快速排序
快速排序是對冒泡排序的一種改進。它的基本思想是：通過一次排序將要排序的數據分割成獨立的兩部分，其中一部分的所有數據都比另外一部分的所有數據都要小，然後再按次方法對這兩部分數據分別進行快速排序，整個排序過程可以遞歸進行，以此大道整個數據變成有序序列。
4. 語文排序方法有哪幾種
排序題是小學考試中常見的語言知識運用類題型。雖然常考，但這道題得分率一直不高。今天小編給大家分享一些小學語文排序題解題方法有哪些，希望對您有所幫助!
一、排列式
這類題沒有上下句可參照。只能從給定的句子身上尋找解題方法。我們一般可以先通讀要求排序的句子。明確每個小句子的大意，判斷寫作對象是否：在此基礎上接著分析這些句子之間的邏輯關系。或總分，或轉折，或時間……照此關系將它們化零為整分成若干小句群;然後再尋找句群之間的邏輯關系，確定首尾句、過渡句、觀點句、結論句等;最後化整為零依次確定順序。
如廣東卷第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項。
5. 語文排序的方法有哪些
語文做排序題，需要先找准總起句，然後分句之間要注意內在邏輯關系，有的句子還會有明顯的關鍵詞提醒。
6. 幾種排序方法
這兩天復習了一下排序方面的知識，現將目前比較常見的整理一下。 選擇排序選擇排序的思想是首先先找到序列中最大元素並將它與序列中最後一個元素交換，然後找下一個最大元素並與倒數第二個元素交換，依次類推。此排序很簡單，這不做多說，代碼實現如下：View Code插入排序演算法流程：1. 從第一個元素開始，該元素可以認為已經被排序 2. 取出下一個元素，在已經排序的元素序列中從後向前掃描 3. 如果該元素（已排序）大於新元素，將該元素移到下一位置 4. 重復步驟3，直到找到已排序的元素小於或者等於新元素的位置 5. 將新元素插入到下一位置中 6. 重復步驟2View Code冒泡排序依次比較相鄰的兩個數，將小數放在前面，大數放在後面。即在第一趟：首先比較第1個和第2個數，將小數放前，大數放後。然後比較第2個數和第3個數，將小數放前，大數放後，如此繼續，直至比較最後兩個數，將小數放前，大數放後。至此第一趟結束，將最大的數放到了最後。在第二趟：仍從第一對數開始比較（因為可能由於第2個數和第3個數的交換，使得第1個數不再小於第2個數），將小數放前，大數放後，一直比較到倒數第二個數（倒數第一的位置上已經是最大的），第二趟結束，在倒數第二的位置上得到一個新的最大數（其實在整個數列中是第二大的數）。如此下去，重復以上過程，直至最終完成排序。 View Code合並排序在介紹合並排序之前，首先介紹下遞歸設計的技術，稱為分治法。分治法的核心思想是：當問題比較小時，直接解決。當問題比較大時，將問題分為兩個較小的子問題，每個子問題約為原來的一半。使用遞歸調用解決每個子問題。遞歸調用結束後，常常需要額外的處理，將較小的問題的結果合並，得到較大的問題的答案。 合並排序演算法在接近數組中間的位置劃分數組，然後使用遞歸運算對兩個一半元素構成的數組進行排序，最後將兩個子數組進行合並，形成一個新的已排好序的數組。 代碼如下：View Code快速排序快速排序與合並排序有著很多相似性。將要排序的數組分成兩個子數組，通過兩次遞歸調用分別對兩個數組進行排序，再將已經排好序的兩個數組合並成一個獨立的有序數組。但是，將數組一分為二的做法比合並排序中使用的簡單方法復雜的多。它需要將所有小於或者等於基準元素的元素放置到基準元素前面的位置，將大於基準的元素放置到基準後面的位置。 View Code堆排序View Code大概常用的幾種排序就這幾種，希望大家多多指正。
7. 常用的排序演算法都有哪些
排序演算法 所謂排序，就是使一串記錄，按照其中的某個或某些關鍵字的大小，遞增或遞減的排列起來的操作。
分類
在計算機科學所使用的排序演算法通常被分類為：
計算的復雜度（最差、平均、和最好表現），依據串列（list）的大小（n）。一般而言，好的表現是O。(n log n)，且壞的行為是Ω(n2)。對於一個排序理想的表現是O(n)。僅使用一個抽象關鍵比較運算的排序演算法總平均上總是至少需要Ω(n log n)。
記憶體使用量（以及其他電腦資源的使用）
穩定度：穩定排序演算法會依照相等的關鍵（換言之就是值）維持紀錄的相對次序。也就是一個排序演算法是穩定的，就是當有兩個有相等關鍵的紀錄R和S，且在原本的串列中R出現在S之前，在排序過的串列中R也將會是在S之前。
一般的方法：插入、交換、選擇、合並等等。交換排序包含冒泡排序（bubble sort）和快速排序（quicksort）。選擇排序包含shaker排序和堆排序（heapsort）。
當相等的元素是無法分辨的，比如像是整數，穩定度並不是一個問題。然而，假設以下的數對將要以他們的第一個數字來排序。
(4, 1) (3, 1) (3, 7) (5, 6)
在這個狀況下，有可能產生兩種不同的結果，一個是依照相等的鍵值維持相對的次序，而另外一個則沒有：
(3, 1) (3, 7) (4, 1) (5, 6) (維持次序)
(3, 7) (3, 1) (4, 1) (5, 6) (次序被改變)
不穩定排序演算法可能會在相等的鍵值中改變紀錄的相對次序，但是穩定排序演算法從來不會如此。不穩定排序演算法可以被特別地時作為穩定。作這件事情的一個方式是人工擴充鍵值的比較，如此在其他方面相同鍵值的兩個物件間之比較，就會被決定使用在原先資料次序中的條目，當作一個同分決賽。然而，要記住這種次序通常牽涉到額外的空間負擔。
排列演算法列表
在這個表格中，n是要被排序的紀錄數量以及k是不同鍵值的數量。
穩定的
冒泡排序（bubble sort） — O(n2)
雞尾酒排序 (Cocktail sort, 雙向的冒泡排序) — O(n2)
插入排序 （insertion sort）— O(n2)
桶排序 （bucket sort）— O(n); 需要 O(k) 額外 記憶體
計數排序 (counting sort) — O(n+k); 需要 O(n+k) 額外 記憶體
歸並排序 （merge sort）— O(n log n); 需要 O(n) 額外記憶體
原地歸並排序 — O(n2)
二叉樹排序 （Binary tree sort） — O(n log n); 需要 O(n) 額外記憶體
鴿巢排序 (Pigeonhole sort) — O(n+k); 需要 O(k) 額外記憶體
基數排序 （radix sort）— O(n·k); 需要 O(n) 額外記憶體
Gnome sort — O(n2)
Library sort — O(n log n) with high probability, 需要 (1+ε)n 額外記憶體
不穩定
選擇排序 （selection sort）— O(n2)
希爾排序 （shell sort）— O(n log n) 如果使用最佳的現在版本
Comb sort — O(n log n)
堆排序 （heapsort）— O(n log n)
Smoothsort — O(n log n)
快速排序 （quicksort）— O(n log n) 期望時間, O(n2) 最壞情況; 對於大的、亂數串列一般相信是最快的已知排序
Introsort — O(n log n)
Patience sorting — O(n log n + k) 最外情況時間, 需要 額外的 O(n + k) 空間, 也需要找到最長的遞增子序列（longest increasing subsequence）
不實用的排序演算法
Bogo排序 — O(n × n!) 期望時間, 無窮的最壞情況。
Stupid sort — O(n3); 遞回版本需要 O(n2) 額外記憶體
Bead sort — O(n) or O(√n), 但需要特別的硬體
Pancake sorting — O(n), 但需要特別的硬體
排序的演算法
排序的演算法有很多，對空間的要求及其時間效率也不盡相同。下面列出了一些常見的排序演算法。這裡面插入排序和冒泡排序又被稱作簡單排序，他們對空間的要求不高，但是時間效率卻不穩定；而後面三種排序相對於簡單排序對空間的要求稍高一點，但時間效率卻能穩定在很高的水平。基數排序是針對關鍵字在一個較小范圍內的排序演算法。
插入排序
冒泡排序
選擇排序
快速排序
堆排序
歸並排序
基數排序
希爾排序
插入排序
插入排序是這樣實現的：
首先新建一個空列表，用於保存已排序的有序數列（我們稱之為"有序列表"）。
從原數列中取出一個數，將其插入"有序列表"中，使其仍舊保持有序狀態。
重復2號步驟，直至原數列為空。
插入排序的平均時間復雜度為平方級的，效率不高，但是容易實現。它藉助了"逐步擴大成果"的思想，使有序列表的長度逐漸增加，直至其長度等於原列表的長度。
冒泡排序
冒泡排序是這樣實現的：
首先將所有待排序的數字放入工作列表中。
從列表的第一個數字到倒數第二個數字，逐個檢查：若某一位上的數字大於他的下一位，則將它與它的下一位交換。
重復2號步驟，直至再也不能交換。
冒泡排序的平均時間復雜度與插入排序相同，也是平方級的，但也是非常容易實現的演算法。
選擇排序
選擇排序是這樣實現的：
設數組內存放了n個待排數字，數組下標從1開始，到n結束。
i=1
從數組的第i個元素開始到第n個元素，尋找最小的元素。
將上一步找到的最小元素和第i位元素交換。
如果i=n－1演算法結束，否則回到第3步
選擇排序的平均時間復雜度也是O(n²)的。
快速排序
現在開始，我們要接觸高效排序演算法了。實踐證明，快速排序是所有排序演算法中最高效的一種。它採用了分治的思想：先保證列表的前半部分都小於後半部分，然後分別對前半部分和後半部分排序，這樣整個列表就有序了。這是一種先進的思想，也是它高效的原因。因為在排序演算法中，演算法的高效與否與列表中數字間的比較次數有直接的關系，而"保證列表的前半部分都小於後半部分"就使得前半部分的任何一個數從此以後都不再跟後半部分的數進行比較了，大大減少了數字間不必要的比較。但查找數據得另當別論了。
堆排序
堆排序與前面的演算法都不同，它是這樣的：
首先新建一個空列表，作用與插入排序中的"有序列表"相同。
找到數列中最大的數字，將其加在"有序列表"的末尾，並將其從原數列中刪除。
重復2號步驟，直至原數列為空。
堆排序的平均時間復雜度為nlogn,效率高（因為有堆這種數據結構以及它奇妙的特徵，使得"找到數列中最大的數字"這樣的操作只需要O(1)的時間復雜度，維護需要logn的時間復雜度），但是實現相對復雜（可以說是這里7種演算法中比較難實現的）。
看起來似乎堆排序與插入排序有些相像，但他們其實是本質不同的演算法。至少，他們的時間復雜度差了一個數量級，一個是平方級的，一個是對數級的。
平均時間復雜度
插入排序 O(n2)
冒泡排序 O(n2)
選擇排序 O(n2)
快速排序 O(n log n)
堆排序 O(n log n)
歸並排序 O(n log n)
基數排序 O(n)
希爾排序 O(n1.25)
冒泡排序
654
比如說這個，我想讓它從小到大排序，怎麼做呢？
第一步：6跟5比，發現比它大，則交換。564
第二步：5跟4比，發現比它大，則交換。465
第三步：6跟5比，發現比它大，則交換。456
8. Excel表格中常用的排序方法有哪些
製作Excel表格的過程中，對其中的內容進行排序是大家經常會遇到的情況，下面小編介紹幾種最為常用但是很多人卻不知道的排序方法。
01
首先就是按照筆劃來排序，我們經常會看到課本或者花名冊上都有按照姓氏筆畫來排序的提示，也就是說按照筆劃的多少進行排列的，如何設置這種排序呢？首先我們選中需要排序的那一列，比如下圖中的B列；
02
然後依次點擊工具欄中的「數據」-「排序」，如圖一所示...然後在彈出的排序提醒對話框勾選下方的「以當前選定區域排序」；
03
接下來點擊排序對話框右上角的「選項」，然後勾選排序選項對話框最下方的「筆劃排序」；
04
點擊確定返回到表格以後，我們就會發現這一列的所有文字全部按照首個文字的筆劃多少來進行排序了；此外如果有時候不知道應該按照何種規則來排序的話，那麼就可以用到下面小編介紹的隨機排序方法了，在表格的最後一列輸入公式「=RAND()」,見圖二...
05
點擊回車鍵以後，該單元格中就會彈出一個隨機數字，將其下拉拖動應用到所有列，最終效果如圖一所示...然後依次點擊「數據」-「升序」或者「降序」，這樣表格裡面的內容就會隨機排序了；
06
最後我們還能按照表格中文字的顏色來排序，比如下圖的表格中既有紅色文字，也有藍色文字...
07
依舊按照以上的方法將排序對話框打開，然後勾選排序依舊中的「字體顏色」，並且自定義每種顏色文字的次序，我們以紅色文字在頂端，藍色文字在底端為例做介紹；
08
同樣點擊對話框中的確定，返回到表格以後，我們就會發現紅色的文字內容在表格最頂端，而藍色的文字則被排序到了最底端，如下圖所示...
9. 排序方法有哪些
五大類方法：插入排序（直接插入排序、希爾排序等）、快速排序（冒泡排序、快速排序）、選擇排序（簡單選擇排序、樹形選擇排序、堆排序）、歸並排序、基數排序