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