二分查找算法

来源:互联网 发布:怎样用手机注册淘宝店 编辑:程序博客网 时间:2024/05/16 04:25
#include <iostream>using namespace std;int BinarySerach(int *array, int size, int val){int l = 0, r = size -1, tmp;while (l < r){tmp = (l+r)/2;if (val == array[tmp]){return tmp;}else if (array[tmp] < val){l = tmp + 1;}else {r = tmp - 1;}}return -1;}int _tmain(int argc, _TCHAR* argv[]){int arr[10] = {12, 15, 17, 19, 20, 22, 25, 29, 32, 33};cout <<BinarySerach(arr,10,22)<<endl;}

0 0
原创粉丝点击