关于二分查找看编程珠玑时遇到这道习题：二分查找需要该数组已排序才能用，因此需要在使用前进行n-1比较来确定数组是否有序。能否为二分查找添加部分检测程序，来降低检测的开销呢？ [解决办法]如果需要数据排序，且数据是否有序未知，与其可能白白检测，不如直接排序，如果本来既已有序，没多少消耗。
