C++ 二分查找法

最新推荐文章于 2024-06-14 16:53:33 发布

原创最新推荐文章于 2024-06-14 16:53:33 发布 · 528 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

//@Params // p:指向已排序int数组的指针 // length:数组长度 // target:查找數值 //@Return Value // 查找成功返回目標數在數組中的位置 // 查找失敗則返回-1 int MyFind(int *p,int length,int target) { int front=0; int end=length-1; int mid=(front+end)/2; while(front<=end) { mid=(front+end)/2; if (*(p+mid)==target) { return mid; }else if (*(p+mid)<target) { front=mid+1; }else if (*(p+mid)>target) { end=mid-1; } } return -1; }

int arr[]={3,12,24,36,55,68,75,88}; int i=MyFind(arr,8,99);