計算機程序設計藝術 捲3 排序與查找（第2版） pdf epub mobi txt 电子书 下载 2025

☆☆☆☆☆

高德納（Donald，E.，Knuth） 著，賈洪峰 譯

圖書標籤:

• 計算機科學
• 算法
• 排序
• 查找
• 數據結構
• 編程
• 經典
• 計算機程序設計藝術
• Donald Knuth
• 第2版

出版社： 人民邮电出版社

ISBN：9787115360656

版次：1

商品编码：12139096

包装：精装

丛书名： 图灵计算机科学丛书

开本：16开

出版时间：2017-02-01

用纸：胶版纸

页数：618

正文语种：中文

編輯推薦

“計算機科學既壯觀又幽美，我嘗試盡自己所能，以十分恰當的方式來解釋我所瞭解的某些片斷。很顯然，我自己並沒有任何超自然能力，但的確很喜歡講述那些似乎靜靜地等待著人們去講齣來的故事。寫書跟講故事十分類似。”
——圖靈訪談之專訪Donald E. Knuth

《計算機程序設計藝術》係列著作被公認為是對經典計算機科學的經典論述，曾在1999年被《美國科學傢》期刊評選為20世紀相當重要的12部學術專著之一。這一宏偉浩大的工程始於1962年，計劃齣版7捲，目前已經齣版瞭4捲。數十年來，這本書一直是廣大學生、研究人員和業內人士學習程序設計理論和實踐的無價之寶，書中各處無不體現著作者淵博的學識、嚴謹的治學態度，以及深刻的洞察力。該套書自齣版以來，廣受眾多科學傢的贊許，並對無數讀者産生瞭極其深遠的影響。

《計算機程序設計藝術》堪稱計算機科學領域的瑰寶。從事研究的人驚艷於其精美優雅的分析，而普通程序員則一直在卓有成效地利用書中提供的各種方案解決日常問題。這些書展現瞭作者的博觀、清晰和幽默，所有的人都欽佩不已。高德納是算法和程序設計領域的先驅者，對計算機科學發展史也有著深入的研究，書中在介紹眾多理論的同時，也給齣瞭相關的曆史和發展曆程，成為本書的一大特色。

內容簡介

《計算機程序設計藝術》係列被公認為計算機科學領域的經典之作，深入闡述瞭程序設計理論，對計算機領域的發展有著極為深遠的影響。本書為該係列的第3捲，全麵講述瞭排序和查找算法。書中擴展瞭捲1中數據結構的處理方法，並對各種算法的效率進行瞭大量的分析。

作者簡介

高德納（Donald E. Knuth）知名計算機科學傢，算法與程序設計技術的先驅者、斯坦福大學計算機係榮休教授、計算機排版係統TEX和METAFONT字體係統的發明人，因諸多成就以及大量富於創造力和具有深遠影響的著作（19部書，160篇論文）而譽滿全球。近些年，他將精力全部投入到《計算機程序設計藝術》七捲集的史詩般創作中。Knuth教授獲得過許多奬項和榮譽，包括美國計算機協會圖靈奬、美國國傢科學奬章、美國數學學會的斯蒂爾奬，以及因發明先進技術於1996年榮獲的京都奬。1996年，設立瞭以其名字命名的Donald E. Knuth奬，授予那些為計算機科學基礎做齣傑齣貢獻的人。

目錄

第5 章排序． ． ． ． ． ． ． ． ． 1
*5．1　排序的組閤性質． ． ． 　8
*5．1．1　反序． ． ． ． ． ． ． 　8
*5．1．2　多重集的排列． ． ． 　16
*5．1．3　遊程． ． ． ． ． ．． ．　36
5．2　內部排序． ． ． ． ． ． ．　56
5．2．1　插入排序． ． ． ． ． ．　61
5．2．2　交換排序． ． ． ． ． ．　81
5．2．3　選擇排序． ． ． ． ． ．　107
5．2．4　閤並排序． ． ． ． ． ．　123
5．2．5　分布排序． ． ． ． ． ．　131
5．3　最優排序． ． ． ． ． ． ．　140
5．3．1　比較次數最少的排序．　140
*5．3．2　比較次數最少的閤並． 153
*5．3．3　比較次數最少的選擇． 161
*5．3．4　排序網絡． ． ． ．． ．　171
5．4　外部排序． ． ． ． ． ． ．　194
5．4．1　多路閤並和替代選擇．　197
*5．4．2　多階段閤並． ． ． ． 　208
*5．4．3　級聯閤並． ． ． ． ． 　226
*5．4．4　反嚮讀取磁帶． ． ． 　235
*5．4．5　振蕩排序． ． ． ． ． 　245
*5．4．6　磁帶閤並的實踐考慮． 250
*5．4．7　外部基數排序． ． ． ． 269
*5．4．8　雙磁帶排序． ． ． ． 273
*5．4．9　磁盤與磁鼓． ． ． ． 　279
5．5　小結、曆史與文獻． ． ．　297
第6　章查找． ． ． ． ． ． ． ．　306
6．1　順序查找． ． ． ． ． ． ． 308
6．2　通過鍵的比較進行查找． ．318
6．2．1　查找有序錶． ． ． ． ． 318
6．2．2　二叉樹查找． ． ． ． ．　332
6．2．3　平衡樹． ． ． ． ． ． ．　358
6．2．4　多路樹． ． ． ． ． ． ．　376
6．3　數字查找． ． ． ． ． ． ．　385
6．4　散列． ． ． ． ． ． ． ． ． ．402
6．5　輔助鍵的查找． ． ． ． ． ．437

评分☆☆☆☆☆

想要提高？买这本书一定没有错，你一定不能错过的算法好书

评分☆☆☆☆☆

发货快，厚厚的，感觉应该不错，好好拜读了以后再来评价。六一八存书季，买了4000多块钱的书。感谢京东

评分☆☆☆☆☆

京东很多年的老客户了，京东购物方便快捷，还送到小区。上午下，下午就送到了。搞活动时，性价比太高啦！

评分☆☆☆☆☆

还不错，希望可以静下心来学习！加油！

评分☆☆☆☆☆

买了中文的三本，翻译质量还行，纸张和印刷一般

评分☆☆☆☆☆

经典之作就不用过多评价了！

评分☆☆☆☆☆

内容翔实，新颖，推荐购买

评分☆☆☆☆☆

商品完好 真的很满意

评分☆☆☆☆☆

这本书是我购买几十本书中 最好的书之一 我已经爱不释手啦