今天在读Jon Bentley的Programming Pearls,看到二分查找处,据说Jon当年做了测验90%的学生都给写错了,
我就顺手也写了个试试,Jon的学生都是世界Top系列名校的学生,所以我怀疑我的程序中也存在我没测试出来的缺陷
把程序贴出来,欢迎大家提bug,讨论。
运行结果如下:其中-1代表没有找到该元素,否则返回数组下标(下标从0开始计);
[jim@ts850 algoriths]$ gcc -o binarySearch binarySearch.c
[jim@ts850 algoriths]$ ./binarySearch
1 3 5 7 9 11 14 16 17 18
index of 0 is -1
index of 1 is 0
index of 11 is 5
index of 13 is -1
index of 14 is 6
index of 18 is 9
index of 20 is -1
[jim@ts850 algoriths]$
2011-04-15