听说binary search程序非常难写对，是吗？ - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

听说binary search程序非常难写对，是吗？

听说binary search程序非常难写对，是吗？# JobHunting - 待字闺中

t*g2013-04-22 07:04

1 楼

一个破塑料绳能玩一个多小时。过两天再捞出来玩，白玩不腻。
http://www.youtube.com/watch?v=TmU2LEhrbvo

n*r2013-04-22 07:04

2 楼

看书上说虽然算法1946年就出现了，但是第一个没有bug的程序到1962年才出现
听起来挺恐怖的，写了一下，麻烦大牛给看两眼有木有bug,谢谢！
int binarysearchR(int arr[], int low, int high, int key){
if((low>high)||(low<0)) return -1;
int mid=low+(high-low)/2;
if (arr[mid]==key) return mid;
if (arr[mid]>key) return binarysearchR(arr, low, mid-1, key);
if (arr[mid]
}
int binarysearch(int arr[], int low, int high, int key){
if(low<0) return -1;

while(low<=high){
int mid=low+(high-low)/2;
if (arr[mid]==key) return mid;
else if (arr[mid]else high=mid-1;

}
return -1;
}

a*s2013-04-22 07:04

3 楼

你可真小抠，猫长的那么肥头大耳的，也不躲给他买些玩具，玩个小神也不怎么消耗脂肪

【在 t******g 的大作中提到】

: 一个破塑料绳能玩一个多小时。过两天再捞出来玩，白玩不腻。
: http://www.youtube.com/watch?v=TmU2LEhrbvo

b*l2013-04-22 07:04

4 楼

第一个至少可以这么改进一下：
int binarysearchR(int arr[], int low, int high, int key){
if(low>=high||low<0) return -1;
int mid=（low+high)/2;
if (arr[mid]==key) return mid;
if (arr[mid]>key) return binarysearchR(arr, low, mid-1, key);
if (arr[mid]}

【在 n********r 的大作中提到】

: 看书上说虽然算法1946年就出现了，但是第一个没有bug的程序到1962年才出现
: 听起来挺恐怖的，写了一下，麻烦大牛给看两眼有木有bug,谢谢！
: int binarysearchR(int arr[], int low, int high, int key){
: if((low>high)||(low<0)) return -1;
: int mid=low+(high-low)/2;
: if (arr[mid]==key) return mid;
: if (arr[mid]>key) return binarysearchR(arr, low, mid-1, key);
: if (arr[mid]:
: }

t*g2013-04-22 07:04

5 楼

买了，玩两天基本就被破坏的惨不忍睹。于是干脆就给他简易玩具了。