二分查找

最新推荐文章于 2024-10-21 22:00:00 发布

转载最新推荐文章于 2024-10-21 22:00:00 发布 · 61 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/lxc1910/p/9472698.html

本文详细解析了二分查找算法的实现过程，并提供了一个具体的代码示例。通过讲解while循环中的判断条件，帮助读者理解算法运行的核心逻辑。

 1 int inSearch(int a[], int size, int b)
 2 {
 3     int mid = -1, i = 0, j = size - 1;
 4     while(i <= j)
 5     {
 6         mid = (i + j) / 2;
 7         if (b > a[mid])
 8             i = mid + 1;
 9         else if (b == a[mid])
10             break;
11         else
12             j = mid - 1;
13     }
14     if (i <= j)
15         return mid;
16     else
17         return -1;
18 }