二分法查找
程序员文章站
2022-03-13 12:50:00
...
#include<stdio.h>
#include<stdlib.h>
//折半查找法
//首先该数列必须是有序数列,
//进行循环,循环条件是left<=right
//(假设现在是一个上升序列)把要寻找的数(to_find)与处于中间的数(mid)作比较,
//如果等于,就刚好
//如果大于中间的数,那么就从中间数的下一个数(mid++)开始,到末尾数(right)为一个新的序列,相当于left=mid+1,right不变,把要寻找的数与该序列中间的数进行比较
//如果小于中间的数,那么就从中间数的上一个数(mid--)结束,首数(left)到中间数的上一个数为一个新的序列,相当于right=mid-1,left不变,把要寻找的数与该序列中间的数进行比较
int main()
{
int arr[] = { 1, 3, 5, 7, 9, 13 };
int to_find =3;
int left = 0;
int right = sizeof(arr) / sizeof(arr[0]) - 1;
int mid;
while (left<=right)
{
mid = (left + right) / 2;
if (to_find > arr[mid])
{
left = mid + 1;
}
else if (to_find <arr[ mid])
{
right= mid - 1;
}
else
{
printf("%d\n", mid);
break;
}
}
if (left>right)
{
printf("不能找到该数字!!!");
}
system("pause");
return 0;
}