The Art of Computer Programming Volume 3 Sorting and Searching Second Edition 日本語版

2019年1月27日

アスキードワンゴ

著者：Donald E.Knuth
訳者：石井裕一郎、伊知地宏、小出洋、高岡詠子、長尾高弘
監訳：有澤誠、和田英一

序
演習問題についての注意
目次
第5章ソート
5.1. 順列の組合せ論の性質
5.1.1. 逆転
5.1.2. 多重集合の順列
5.1.3. 連
5.1.4. タブローと対合
5.2. 内部ソート
5.2.1. 挿入ソート
5.2.2. 交換ソート
5.2.3. 選択ソート
5.2.4. マージによるソート
5.2.5. 分配によるソート
5.3. 最適なソート
5.3.1. 最小比較回数ソート
5.3.2. 最小比較マージ
5.3.3. 比較最小選択
5.3.4. ソートのためのネットワーク
5.4. 外部ソート
5.4.1. 多系列マージおよび置換選択法
5.4.2. 多段階マージ
5.4.3. 縦列マージ
5.4.4. テープの逆読み
5.4.5. 振動ソート
5.4.6. テープマージに関する実用上の考察
5.4.7. 外部基数ソート
5.4.8. テープ2 本でのソート
5.4.9. ディスクとドラム
5.5. 要約，歴史，文献