摘要：
Programming Pearls笔记之三Programming Pearls笔记之三 这里是编程珠玑（Programming Pearls）第三部分（后五个专栏）的笔记．1 Partition 快速排序最关键的一步是Ｐａｒｔｉｔｉｏｎ，将一个元素放在正确的位置，它前面的元素都小于它，它后面的元素都不小于它．1.1 Ｎｉｃｏ Ｌｏｍｕｔｏ的方法 对于一个值ｔ，将数组分成两部分，一部分小于ｔ，一部分大于等于ｔ．如图：图一 相应算法为：m = a-1for i = [a, b] if x[i] < t swap(++m, i) 将ｘ［ｌ］作为数值ｔ，如下图：图二 ... 阅读全文
摘要：
Programming Pearls笔记之二 Programming Pearls笔记之二 这里是编程珠玑（Programming Pearls）第二部分（中间五个专栏）的笔记． 1 效率和正确性 问题 有句话说＂效率是第二位的，结果是第一位的－－如果结果都错了，再快又有何用＂．这种观点正确吗？ 解答 ... 阅读全文