
| 《计算机程序设计艺术 卷3:排序与查找(英文版·第2版)》:《计算机程序设计艺术》系列著作对计算机领域产生了深远的影响。这一系列堪称一项浩大的工程,自1962年开始编写,计划出版7卷,目前已经出版了4卷。《美国科学家》杂志曾将这套书与爱因斯坦的《相对论》等书并列称为20世纪最重要的12本物理学著作。目前Knuth正将毕生精力投入到这部史诗性著作的撰写中。 |
| Donald E.Knuth 算法和程序设计技术的先驱者,是计算机排版系统TEX和METAFONT的发明者。 Donald.E.Knuth(唐纳德.E.克努特,中文名高德纳)是斯坦福大学计算机程序设计艺术的荣誉退休教授,Knuth教授获得了许多奖项和荣誉,包括美国计算机协会图灵奖(ACM Turing Award),美国前总统卡特授予的科学金奖(Medal of Science),美国数学学会斯蒂尔奖(AMS Steele Prize),以及1996年11月由于发明先进技术荣获的极受尊重的京都奖(KyotoPrize)。他因这些成就和大量创造性的影响深远的著作(19部书和160篇论文)而誉满全球。 |
| chapter 5 sorting *5.1. combinatorial properties of permutations *5.1.1. inversions *5.1.2. permutations of a multiset *5.1.3. runs *5.1.4. tableaux and involutions 5.2. internal sorting 5.2.1. sorting by insertion 5.2.2. sorting by exchanging 5.2.3. sorting by selection 5.2.4. sorting by merging 5.2.5. sorting by distribution 5.3. optimum sorting 5.3.1. minimum-comparison sorting *5.3.2. minimum-comparison merging |
商品评论(0条)