数据交易导航，数据资产入表，数据交易平台，数据要素市场

《大話數據結構【溢彩加強版】》以一個計算機教師的教學過程為場景，講解數據結構和相關算法的知識。全書以趣味方式來敘述，大量引用各種各樣的生活知識來類比，并充分運用全彩色圖形語言來解讀抽象內容，對數據結構所涉及的一些經典算法做出逐行分析、多算法比較。與同類圖書相比，《大話數據結構【溢彩加強版】》內容有趣易讀，算法講解細致深入，是一本非常適合自學的讀物。

對于學習數據結構來說，難點之一是對相關算法的理解?！洞笤挃祿Y構【溢彩加強版】》創新性地采用全彩印刷，圖表、流程、代碼等內容結合色彩來重新進行約定和歸納，使得對一些難以理解的知識點的解析更加清晰順暢，極大提升了閱讀體驗。

《大話數據結構【溢彩加強版】》主要內容包含：數據結構介紹、算法推導大O階的方法；順序結構與鏈式結構差異、棧與隊列的應用；串的樸素模式匹配、KMP模式匹配算法；二叉樹前中后序遍歷、哈夫曼樹及應用；圖的深度、廣度遍歷；最小生成樹兩種算法、最短路徑兩種算法；拓撲排序與關鍵路徑算法；折半查找、插值查找、斐波那契查找等靜態查找；稠密索引、分塊索引、倒排索引等索引技術；二叉排序樹、平衡二叉樹等動態查找；B樹、B+樹技術，散列表技術；冒泡、選擇、插入等簡單排序；希爾、堆、歸并、快速等改進排序。

《大話數據結構【溢彩加強版】》適合學過一門編程語言的各類讀者，包括在讀的大中專計算機專業學生、想轉行做開發的非專業人員、欲考計算機專業研究生的應屆生或在職人員，以及工作后需要補學或溫習數據結構和算法的程序員等。

程杰，一個被讀者譽為很適合寫IT技術書的家伙。

著有 《大話設計模式》（簡體版銷量破25萬冊、繁體版印刷12次，開創了一種適合國人閱讀的趣味講解IT知識的風格與模式）。

作者參與過政府、證券、游戲、交通等多種行業的軟件開發及項目管理工作，也曾做過軟件培訓的教師，目前從事教育類APP/微信小程序的開發與運營。因為有過兩年半高中數學教學的獨特經歷，使得其書作當中處處以初學者視角考慮和分析問題，成為了當前很受歡迎的IT技術圖書作者之一。

第9章 排序

網址：https://u.jd.com/ruhDpW6