二分查找

最新推荐文章于 2023-11-19 07:00:00 发布

weixin_34068198

最新推荐文章于 2023-11-19 07:00:00 发布

阅读量82

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/xxdfly/articles/4363309.html

本文介绍了一种经典的查找算法——二分法查找，并详细解释了如何使用该算法在一个有序数组中查找特定元素的位置。若找到该元素，则返回其在数组中的下标；若未找到，则返回-1。

 1 /*
 2   二分法查找
 3   查找有序数组datas中数字number在第几位
 4   若datas[j]=number,则返回j;如果不存在j使datas[j]=number,则返回-1;
 5 */
 6 int binarySearch(int datas[],int size,int number)
 7 {
 8     int i=0,j;
 9     int m=size-1;
10     while(i<=m)
11     {
12         j=(i+m)/2;
13         if(number == datas[j])
14             return j;
15         if(number < datas[j])
16             m=j-1;
17         else
18             i=j+1;
19     }
20     j=-1;
21     return j;
22 }