您的位置:首页 > 编程语言 > Go语言

Binary Search Algorithm

2015-03-31 15:09 429 查看
Just a BS(bulls**t) algorithm, nothing special

int binaryS (int[] array, int key, int min, int max) {
if (max < min) {
return -1;//can’t find
}
int mid = (min + max) / 2;
if (array[mid] > key) {
return binaryS(array, key, min, mid-1);
} else if (array[mid] < key) {
return binaryS(array,key, mid+1, max);
} else {
return mid;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: