C语言--折半法查找（二分法）

最新推荐文章于 2024-10-11 18:00:59 发布

原创最新推荐文章于 2024-10-11 18:00:59 发布 · 1k 阅读

3 ·

CC 4.0 BY-SA版权

C语言专栏收录该内容

66 篇文章

订阅专栏

本文介绍了如何使用C语言实现折半法（二分查找法）来查找一个数字在有序数组中的具体下标。

折半法（二分法）查找一个数字的下标

#include<stdio.h>

int main() {
 int arr[] = { 1,2,3,4,5,6,7,8,9,11 };
 int left = 0;
 int right = sizeof(arr) / 4;
 int a;
scanf("%d", &a);
 while (right >= left) {
 int mid = (left + right) / 2;
  if (a < arr[mid]) {
  right = mid - 1;
  }
  if (a > arr[mid]) {
  left = mid + 1;
 }
  if (a == arr[mid]) {
   printf("你要的数字的下标是%d", mid);
   break;
  }
 }
 if (left > right) {
 printf("没有这个数字！");
 }
 return 0;
}