是不是有这个功夫，遍历都完了

本帖最后由 xliang9550 于 2015-8-7 22:27 编辑

初步统计一下，假设链表中有N个结点，并且在创建链表的时候已对各个结点进行单调性排序。
如果按顺序遍历，最好结果是1次，最坏结果是N次。
如果按照二分法查找，最好结果是3N/2 + 1次（N为偶数）或者3(N + 1)/2次（N为奇数），这已经比顺序遍历的最坏结果增加了50%的工作量。
最差情况应该是3N次查找，相当于在顺序遍历最坏情况基础上多做了两倍的无用功，用于切分链表。
总的来说，二分法查找链表的工作量是顺序遍历的3倍以上。

PS，即使是猴子排序法，还可以用于伪随机序列规律分析以及测试乱序算法的效率，有其存在的意义。参见wikipedia词条bogosort。

好像是“著名”C语言书的所谓“伴侣”上面的做法，而不是“著名”书上的。

《C程序设计伴侣》也不失为一本著名的笑话书了。所以我觉得“著名”二字并无不妥。