欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

二分法查找

程序员文章站 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;
}
相关标签: 二分法查找