求真百科歡迎當事人提供第一手真實資料,洗刷冤屈,終結網路霸凌。

大話數據結構檢視原始碼討論檢視歷史

事實揭露 揭密真相
前往: 導覽搜尋
大話數據結構

《大話數據結構》是2011年清華大學出版社出版的圖書,作者是程傑 。本書以一個計算機教師教學為場景,講解數據結構和相關算法的知識。

目錄

編輯推薦

內容簡介

作者簡介

作品目錄

編輯推薦

超級暢銷書《大話設計模式》作者的新作!用戶群更為廣泛,寫作風格一如既往,技術沉澱更加深厚,勢必掀起全民數據結構的熱潮!

內容簡介

本書為超級暢銷書《大話設計模式》作者程傑潛心三年推出的扛鼎之作!通篇以一種趣味方式來敘述,大量引用了各種各樣的生活知識來類比,並充分運用圖形語言來體現抽象內容,對數據結構所涉及到的一些經典算法做到逐行分析、多算法比較。與市場上的同類數據結構圖書相比,本書內容趣味易讀,算法講解細緻深刻,是一本非常適合自學的讀物。

作者簡介

程傑,一個被讀者譽為很適合寫IT技術書的傢伙。《大話設計模式》作者。此書07年末出版至今已經簡體版印刷9次、繁體版印刷6次,取得了較好的成績,開創了一種適合國人閱讀的趣味講解IT知識的風格模式。其本人參與過政府、證券、遊戲、交通等多種行業的軟件開發及項目管理工作,也曾做過軟件培訓的教師。因曾有過兩年半高中數學教學的獨特經歷,使得其書作當中處處以初學者視角考慮和分析問題,他成為了當前很受歡迎的IT技術圖書作者之一。

作品目錄

第1章數據結構緒論

1.1開場白

如果你交給某人一個程序,你將折磨他一整天;如果你教某人如何編寫程序,你將折磨他一輩子。

1.2你數據結構怎麼學的?

他完成開發並測試通過後,得意地提交了代碼。項目經理看完代碼後拍着桌子對他說:「你數據結構是怎麼學的?」

1.3數據結構起源

1.4基本概念和術語

正所謂「巧婦難為無米之炊」,再強大的計算機,也要有「米」下鍋才可以幹活,否則就是一堆破銅爛鐵。這個「米」就是數據。

1.4.1數據

1.4.2數據元素

1.4.3數據項

1.4.4數據對象

1.4.5數據結構

1.5邏輯結構與物理結構

1.5.1邏輯結構

1.5.2物理結構

1.6抽象數據類型

大家都需要房子住,但顯然沒錢考慮大房子是沒有意義的。於是商品房就出現了各種各樣的戶型,有幾百平米的別墅,也有僅兩平米的膠囊公寓……

1.6.1數據類型

.1.6.2抽象數據類型

1.7總結回顧

1.8結尾語

最終的結果一定是,你對着別人很牛的說「數據結構——就那麼回事。」

第2章算法

2.1開場白

2.2數據結構與算法關係

計算機界的前輩們,是一幫很牛很牛的人,他們使得很多看似沒法解決或者很難解決的問題,變得如此美妙和神奇。

2.3兩種算法的比較

高斯在上小學的一天,老師要求每個學生都計算1+2+…+100的結果,誰先算出來誰先回家……

2.4算法定義

現實世界中的算法千變萬化,沒有通用算法可以解決所有問題。甚至一個小問題,某個解決此類問題很優秀的算法卻未必就適合它。

2.5算法的特性

2.5.1輸入輸出

2.5.2有窮性

2.5.3確定性

2.5.4可行性

2.6算法設計的要求

求100個人的高考成績平均分與求全省所有考生的成績平均分在占用時間和內存存儲上有非常大的差異,我們自然追求高效率和低存儲的算法來解決問題。

2.6.1正確性

2.6.2可讀性

2.6.3健壯性

2.6.4時間效率高和存儲量低

2.7算法效率的度量方法

隨着n值越來越大,它們在時間效率上的差異也就越來越大。好比有些人每天都在學習,而另一些人,打打遊戲、睡睡大覺,畢業後前者名企爭着要,後者求職處處無門。

2.7.1事後統計方法

2.7.2事前分析估算方法

2.8函數的漸近增長

2.9算法時間複雜度

理解大o推導不算難,難的其實是對數列的一些相關運算,這考察的更多的是數學知識和能力。

2.9.1算法時間複雜度定義

2.9.2推導大o階方法

2.9.3常數階

2.9.4線性階

2.9.5對數階

2.9.6平方階

2.10常見的時間複雜度

有些時候,告訴你某些東西不可以去嘗試,也是一種知識的傳遞。總不能非要去被毒蛇咬一口才知道蛇不可以去招惹吧。

2.11最壞情況與平均情況

2.12算法空間複雜度

事先建立一個有2050大的數組,然後把所有年份按下標數字對應,如果是閏年,此數組項的值就是1,如果不是就是0。這樣,所謂的判斷某一年是否是閏年就變成了查找這個數組的某一項的值是多少的問題。

2.13總結回顧

2.14結尾語

愚公移山固然可敬,但發明炸藥和推土機,可能更加實在和聰明。

第3章線性表

3.1開場白

門外家長都擠在大門口與門裡的小孩子的井然有序,形成了鮮明對比。哎,有時大人的所作所為,其實還不如孩子。

3.2線性表的定義

3.3線性表的抽象數據類型

有時我們想知道某個小朋友(比如麥兜)是否是班級的同學,老師會告訴我說,沒有,麥兜是在春田花花幼兒園裡。這種查找某個元素是否存在的操作很常用。

3.4線性表的順序存儲結構

他每次一吃完早飯就衝着去了圖書館,挑一個好地兒,把他書包里的書,一本一本的按座位放好,長長一排,九個座硬是被他占了。

3.4.1順序存儲定義

3.4.2順序存儲方式

3.4.3數據長度與線性表長度區別

3.4.4地址計算方法

3.5順序存儲結構的插入與刪除

春運時去買火車票,大家都排隊排着好好的,這時來了一個美女:「可否讓我排在你前面?」這可不得了,後面的人像蠕蟲一樣,全部都得退後一步。

3.5.1獲得元素操作

3.5.2插入操作

3.5.3刪除操作

3.5.4線性表順序存儲結構的優缺點

3.6線性表的鏈式存儲結構

反正也是要讓相鄰元素間留有足夠餘地,那乾脆所有元素都不要考慮相鄰位置了,哪有空位就到哪裡。而只是讓每個元素知道它下一個元素的位置在哪裡。

3.6.1順序存儲結構不足的解決

辦法

3.6.2線性表鏈式存儲結構定義

3.6.3頭指針與頭結點的異同

3.6.4線性表鏈式存儲結構代碼描述

3.7單鍊表的讀取

3.8單鍊表的插入與刪除

本來是爸爸左牽着媽媽的手、右牽着寶寶的手在馬路邊散步。突然迎面走來一美女,爸爸失神般地望着,此情景被媽媽逮個正着,於是扯開父子倆,拉起寶寶的左手就快步朝前走去。

3.8.1單鍊表的插入

3.8.2單鍊表的刪除

3.9單鍊表的整表創建

3.10單鍊表的整表刪除

3.11單鍊表結構與順序存儲結構優缺點

3.12靜態鍊表

對於一些語言,如basic、fortran等早期的編程高級語言,由於沒有指針,這鍊表結構,按照前面我們的講法,它就沒法實現了。怎麼辦呢?

3.12.1靜態鍊表的插入操作

3.12.2靜態鍊表的刪除操作

3.12.3靜態鍊表優缺點

3.13循環鍊表

這個輪迴的思想很有意思。它強調了不管你今生是窮是富,如果持續行善積德,下輩子就會好過,反之就會遭到報應。

3.14雙向鍊表

就像每個人的人生一樣,欲收穫就得付代價。雙向鍊表既然是比單鍊表多了如可以反向遍歷查找等的數據結構,那麼也就需要付出一些小的代價。

3.15總結回顧

3.16結尾語

如果你覺得上學讀書是受罪,假設你可以活到80歲,其實你最多也就吃了20年苦。用人生四分之一的時間來換取其餘時間的幸福生活,這點苦不算啥。

第4章棧與隊列

4.1開場白

想想看,在你準備用槍的時候,突然這手槍明明有子彈卻打不出來,這不是要命嗎。

4.2棧的定義

類似的很多軟件,比如word、photoshop等,都有撤消(undo)的操作,也是用棧這種思想方式來實現的。

4.2.1棧的定義

4.2.2進棧出棧變化形式

4.3棧的抽象數據類型

4.4棧的順序存儲結構及實現

4.4.1棧的順序存儲結構

4.4.2棧的順序存儲結構進棧操作

4.4.3棧的順序存儲結構出棧操作

4.5兩棧共享空間

兩個大學室友畢業同時到北京工作,他們都希望租房時能找到獨自住的一室戶或一室一廳,可找來找去發現,實在是承受不起。

4.6棧的鏈式存儲結構及實現

4.6.1棧的鏈式存儲結構

4.6.2棧的鏈式存儲結構進棧操作

4.6.3棧的鏈式存儲結構出棧操作

4.7棧的作用

4.8棧的應用——遞歸

當你往鏡子前面一站,鏡子裡面就有一個你的像。但你試過兩面鏡子一起照嗎?如果a、b兩面鏡子相互面對面放着,你往中間一站,嘿,兩面鏡子裡都有你的千百個「化身」。

4.8.1斐波那契數列實現

4.8.2遞歸定義

4.9棧的應用——四則運算表達式求值

4.9.1後綴(逆波蘭)表示法定義

4.9.2後綴表達式計算結果

4.9.3中綴表達式轉後綴表達式

4.10隊列的定義

電腦有時會處於疑似死機的狀態。就當你失去耐心,打算了reset時。突然它像酒醒了一樣,把你剛才點擊的所有操作全部都按順序執行了一遍。

4.11隊列的抽象數據類型

4.12循環隊列

你上了公交車發現前排有兩個空座位,而後排所有座位都已經坐滿,你會怎麼做?立馬下車,並對自己說,後面沒座了,我等下一輛?沒這麼笨的人,前面有座位,當然也是可以坐的。

4.12.1隊列順序存儲的不足

4.12.2循環隊列定義

4.13隊列的鏈式存儲結構及實現

4.13.1隊列鏈式存儲結構入隊操作

4.13.2隊列鏈式存儲結構出隊操作

4.14總結回顧

4.15結尾語

人生,需要有隊列精神的體現。南極到北極,不過是南緯90度到北緯90度的隊列,如果你中途猶豫,臨時轉向,也許你就只能和企鵝相伴永遠。可事實上,無論哪個方向,只要你堅持到底,你都可以到達終點。

第5章串

5.1開場白

「枯眼望遙山隔水,往來曾見幾心知?壺空怕酌一杯酒,筆下難成和韻詩。途路阻人離別久,訊音無雁寄回遲。孤燈夜守長寥寂,夫憶妻兮父憶兒。」……可再仔細一讀發現,這首詩竟然可以倒過來讀。

5.2串的定義

我所提到的「over」、「end」、「lie」其實就是「lover」、「friend」、「believe」這些單詞字符串的子串。

5.3串的比較

5.4串的抽象數據類型

5.5串的存儲結構

感情上發生了問題,為了向女友解釋一下,我準備發一條短信,一共打了75個字。最後八個字是「我恨你是不可能的」,點發送。後來得知對方收到的,只有70個字,短信結尾是「……我恨你」。

5.5.1串的順序存儲結構

5.5.2串的鏈式存儲結構

5.6樸素的模式匹配算法

主串為s=」00000000000000000000000000000000000000000000000001」,而要匹配的子串為t=」0000000001」,……在匹配時,每次都得將t中字符循環到最後一位才發現,哦,原來它們是不匹配的。

5.7kmp模式匹配算法

很多年前我們的科學家覺得像這種有多個0和1重複字符的字符串,卻需要挨個遍歷的算法,是非常糟糕的事情。

5.7.1kmp模式匹配算法原理

5.7.2next數組值推導

5.7.3kmp模式匹配算法實現

5.7.4kmp模式匹配算法改進

5.7.5nextval數組值推導

5.8總結回顧

5.9結尾語

《璇璣圖》共八百四十字,縱橫各二十九字,縱、橫、斜、交互、正、反讀或退一字、迭一字讀均可成詩,詩有三、四、五、六、七言不等,目前有人統計可組成七千九百五十八首詩。聽清楚哦,是7958首。

第6章樹

6.1開場白

無論多高多大的樹,那也是從小到大的,由根到葉,一點點成長起來的。俗話說十年樹木,百年樹人,可一棵大樹又何止是十年這樣容易。

6.2樹的定義

樹的定義其實就是我們在講解棧時提到的遞歸的方法。也就是在樹的定義之中還用到了樹的概念,這是比較新的一種定義方法。

6.2.1結點分類

6.2.2結點間關係

6.2.3樹的其他相關概念

6.3樹的抽象數據類型

6.4樹的存儲結構

6.4.1雙親表示法

6.4.2孩子表示法

6.4.3孩子兄弟表示法

6.5二叉樹的定義

蘇東坡曾說:「人有悲歡離合,月有陰晴圓缺,此事古難全」。意思就是完美是理想,不完美才是人生。我們通常舉的例子也都是左高右低、參差不齊的二叉樹。那是否存在完美的二叉樹呢?

6.5.1二叉樹特點

6.5.2特殊二叉樹

6.6二叉樹的性質

6.6.1二叉樹性質1

6.6.2二叉樹性質2

6.6.3二叉樹性質3

6.6.4二叉樹性質4

6.6.5二叉樹性質5

6.7二叉樹的存儲結構

6.7.1二叉樹順序存儲結構

6.7.2二叉鍊表

6.8遍歷二叉樹

你人生的道路上,高考填志願要面臨哪個城市、哪所大學、具體專業等選擇,由於選擇方式的不同,遍歷的次序就完全不同。

6.8.1二叉樹遍歷原理

6.8.2二叉樹遍歷方法

6.8.3前序遍歷算法

6.8.4中序遍歷算法

6.8.5後序遍歷算法

6.8.6推導遍歷結果

6.9二叉樹的建立

6.10線索二叉樹

我們現在提倡節約型社會,一切都應該節約為本。對待我們的程序當然也不例外,能不浪費的時間或空間,都應該考慮節省。

6.10.1線索二叉樹原理

6.10.2線索二叉樹結構實現

6.11樹、森林與二叉樹的轉換

有個鄉鎮企業也買了同樣的生產線,老闆發現這個問題後找了個小工來說:你必須搞定,不然炒你魷魚。小工很快想出了辦法:他在生產線旁邊放了颱風扇猛吹,空皂盒自然會被吹走。

6.11.1樹轉換為二叉樹

6.11.2森林轉換為二叉樹

6.11.3二叉樹轉換為樹

6.11.4二叉樹轉換為森林

6.11.5樹與森林的遍歷

6.12赫夫曼樹及其應用

壓縮而不出錯是如何做到的呢?簡單的說,就是把我們要壓縮的文本進行重新編碼,以達到減少不必要的空間的技術。壓縮和解壓縮技術就是基於赫夫曼的研究之上發展而來,我們應該記住他。

6.12.1赫夫曼樹

6.12.2赫夫曼樹定義與原理

6.12.3赫夫曼編碼

6.13總結回顧

6.14結尾語

人受傷時會流下淚水。樹受傷時,天將再不會哭。希望我們的未來不要僅僅是鋼筋水泥建造的高樓,也要有那鬱鬱蔥蔥的森林和草地,我們人類才可能與自然和諧共處。

第7章圖

7.1開場白

如果你不善於規劃,很有可能就會出現如玩好新疆後到海南,然後再沖向黑龍江這樣的荒唐決策。

7.2圖的定義

現實中,人與人之間關係就非常複雜,比如我的認識的朋友,可能他們之間也互相認識,這就不是簡單的一對一、一對多的關係了,那就是我們今天要研究的主題——圖。

7.2.1各種圖定義

7.2.2圖的頂點與邊間關係

7.2.3連通圖相關術語

7.2.4圖的定義與術語總結

7.3圖的抽象數據類型

7.4圖的存儲結構

因為美國的黑夜就是中國的白天,利用互聯網,他的員工白天上班就可以監控到美國倉庫夜間的實際情況,如果發生了像火災、偷盜這樣的突發事件,及時電話到美國當地相關人員處理.

7.4.1鄰接矩陣

7.4.2鄰接表

7.4.3十字鍊表

7.4.4鄰接多重表

7.4.5邊集數組

7.5圖的遍歷

我有一天早晨準備出門,發現鑰匙不見了。一定是我兒子拿着玩,不知道丟到哪個犄角旮旯去了,你們說,我應該如何找?

7.5.1深度優先遍歷238

7.5.2廣度優先遍歷242

7.6最小生成樹245

如果你加班加點,沒日沒夜設計出的結果是方案一,我想你離被炒魷魚應該是不遠了(同學微笑)。因為這個方案比後兩個方案一半還多的成本會讓老闆氣暈過去的。

7.6.1普里姆(prim)算法

7.6.2克魯斯卡爾(kruskal)算法

7.7最短路徑

有人為了省錢,需路程最短,但換乘站間距離長等原因並不省時間;另一些人,他為趕時間,最大的需求是總時間要短;還有一類人,他們都不想多走路,關鍵是換乘要少,這樣可以在車上好好休息一下。

7.7.1迪傑斯特拉(dijkstra)算法

7.7.3弗洛伊德(floyd)算法

7.8拓撲排序

電影製作不可能在人員到位進駐場地時,導演還沒有找到,也不可能在拍攝過程中,場地都沒有。這都會導致荒謬的結果。

7.8.1拓撲排序介紹

7.8.2拓撲排序算法

7.9關鍵路徑

假如造一個輪子要0.5天、造一個發動機要3天、造一個車底盤要2天、造一個外殼要2天,其它零部件2天,全部零部件集中到一處要0.5天,組裝成車要2天,請問,在汽車廠造一輛車,最短需要多少天呢?

7.9.1關鍵路徑算法原理

7.9.2關鍵路徑算法

7.10總結回顧

7.11結尾語

世界上最遙遠的距離,不是牛a與牛c之間狹小空隙,而是你們當中,有人在通往牛逼的路上一路狂奔,而有人步入大學校園就學會放棄。

第8章查找

8.1開場白

當你精心寫了一篇博文或者上傳一組照片到互聯網上,來自世界各地的無數「蜘蛛」便會蜂擁而至。所謂蜘蛛就是搜索引擎公司服務器上軟件,它把互聯網當成了蜘蛛網,沒日沒夜的訪問上面的各種信息。

8.2查找概論

比如網絡時代的新名詞,如「蝸居」、「蟻族」等,如果需要將它們收錄到漢語詞典中,顯然收錄時就需要查找它們是否存在,以及找到如果不存在時應該收錄的位置。

8.3順序表查找

8.3.1順序表查找算法

8.3.2順序表查找優化

8.4有序表查找

我在紙上已經寫好了一個100以內的正整數請你猜,問幾次可以猜出來。當時已經介紹了如何才可以最快的猜出這個數字。我們把這種每次取中間記錄查找的方法叫做折半查找。

8.4.1折半查找

8.4.2插值查找

8.4.3斐波那契查找

8.5線性索引查找

我母親年紀大了,經常在家裡找不到東西,於是她用一小本子,記錄了家裡所有小東西放置的位置,比如戶口本放在右手床頭櫃下面抽屜中,鈔票放在衣……咳,這個就不提了。

8.5.1稠密索引

8.5.2分塊索引

8.5.3倒排索引

8.6二叉排序樹

後來老虎來了,一人拚命地跑,另一人則急中生智,爬到了樹上。而老虎是不會爬樹的,結果……。爬樹者改變了跑的思想,這一改變何等重要,撿回了自己的一條命。

8.6.1二叉排序樹查找操作

8.6.2二叉排序樹插入操作

8.6.3二叉排序樹刪除操作

8.6.4二叉排序樹總結

8.7平衡二叉樹(avl樹)

平板就是一個世界,當誘惑降臨,人心中的平衡被打破,世界就會混亂,最後留下的只有孤獨寂寞失敗。這種單調的機械化的社會,禁不住誘惑的侵蝕,最容易被侵蝕的,恰恰是最空虛的心靈。

8.7.1平衡二叉樹實現原理

8.7.2平衡二叉樹實現算法

8.8多路查找樹(b樹)

要觀察一個公司是否嚴謹,看他們如何開會就知道了。如果開會時每一個人都只是帶一張嘴,即興發言,這肯定是一家不嚴謹的公司。

8.8.12-3樹

8.8.22-3-4樹

8.8.3b樹

8.8.4b+樹

8.9散列表查找(哈希表)概述

你很想學太極拳,聽說學校有個叫張三丰的人打得特別好,於是到學校學生處找人,工作人員拿出學生名單,最終告訴你,學校沒這個人,並說張三丰幾百年前就已經在武當山作古了。

8.9.1散列表查找定義

8.9.2散列表查找步驟

8.10散列函數的構造方法

8.10.1直接定址法

8.10.2數字分析法

8.10.3平方取中法

8.10.4摺疊法

8.10.5除留餘數法

8.10.6隨機數法

8.11處理散列衝突的方法

我們每個人都希望身體健康,雖然疾病可以預防,但不可避免,沒有任何人可以說,生下來到現在沒有生過一次病。

8.11.1開放定址法

8.11.2再散列函數法

8.11.3鏈地址法

8.11.4公共溢出區法

8.12散列表查找實現

8.12.1散列表查找算法實現

8.12.2散列表查找性能分析

8.13總結回顧

8.14結尾語

如果我是個喜歡汽車的人,時常搜汽車信息。那麼當我在搜索框中輸入「甲殼蟲」、「美洲虎」等關鍵詞時,不要讓動物和人物成為搜索的頭條。

第9章排序

9.1開場白

假如我想買一台iphone4的手機,於是上了某電子商務網站去搜索。可搜索後發現,有8863個相關的物品,如此之多,這叫我如何選擇。我其實是想買便宜一點的,但是又怕遇到騙子,想找信譽好的商家。

9.2排序的基本概念與分類

比如我們某些大學為了選拔在主科上更優秀的學生,要求對所有學生的所有科目總分倒序排名,並且在同樣總分的情況下將語數外總分做倒序排名。這就是對總分和語數外總分兩個次關鍵字的組合排序。

9.2.1排序的穩定性

9.2.2內排序與外排序

9.2.3排序用到的結構與函數

9.3冒泡排序

無論你學習哪種編程語言,在學到循環和數組時,通常都會介紹一種排序算法,而這個算法一般就是冒泡排序。並不是它的名稱很好聽,而是說這個算法的思路最簡單,最容易理解。

9.3.1最簡單排序實現

9.3.2冒泡排序算法

9.3.3冒泡排序優化

9.3.4冒泡排序複雜度分析

9.4簡單選擇排序

還有一種做股票的人,他們很少出手,只是在不斷觀察和判斷,等時機一到,果斷買進或賣出。他們因為冷靜和沉着,以及交易的次數少,而最終收益頗豐。

9.4.1簡單選擇排序算法

9.4.2簡單選擇排序複雜度分析

9.5直接插入排序

哪怕你是第一次玩撲克牌,只要認識這些數字,理牌的方法都是不用教的。將3和4移動到5的左側,再將2移動到最左側,順序就算是理好了。這裡,我們的理牌方法,就是直接插入排序法。

9.5.1直接插入排序算法

9.5.2直接插入排序複雜度分析

9.6希爾排序

不管怎麼說,希爾排序算法的發明,使得我們終於突破了慢速排序的時代(超越了時間複雜度為o(n2)),之後,更為高效的排序算法也就相繼出現了。

9.6.1希爾排序原理

9.6.2希爾排序算法

9.6.3希爾排序複雜度分析

9.7堆排序

什麼叫堆結構呢?回憶一下我們小時候,特別是男同學,基本都玩過疊羅漢的惡作劇。通常都是先把某個要整的人按倒在地,然後大家就一擁而上撲了上去……後果?後果當然就是一笑了之。

9.7.1堆排序算法

9.7.2堆排序複雜度分析

9.8歸併排序

即使你是你們班級第一、甚至年級第一名,如果你沒有上分數線,則說明你的成績排不到全省前1萬名,你也就基本失去了當年上本科的機會了。

9.8.1歸併排序算法

9.8.2歸併排序複雜度分析

9.8.3非遞歸實現歸併排序

9.9快速排序

終於我們的高手要登場了,將來你工作後,你的老闆讓你寫個排序算法,而你會的算法中竟然沒有快速排序,我想你還是不要聲張,偷偷去把快速排序算法找來敲進電腦,這樣至少你不至於被大伙兒取笑。

9.9.1快速排序算法

9.9.2快速排序複雜度分析

9.9.3快速排序優化

9.10總結回顧

目前還沒有十全十美的排序算法,有優點就會有缺點,即使是快速排序法,也只是在整體性能上優越,它也存在排序不穩定、需要大量輔助空間、對少量數據排序無優勢等不足。

9.11結尾語

如果你有夢想的話,就要去捍衛它。當別人做不到的時候,他們就想要告訴你,你也不能。如果你想要些什麼,就得去努力爭取。就這樣!