在整型有序数组中查找想要的数字

最新推荐文章于 2022-09-17 08:47:17 发布

88_Rising

最新推荐文章于 2022-09-17 08:47:17 发布

阅读量281

点赞数

CC 4.0 BY-SA版权

分类专栏： C语言文章标签：在整型有序数组中查找想要的数字

本文链接：https://blog.youkuaiyun.com/Richchigga/article/details/89320820

C语言专栏收录该内容

38 篇文章

订阅专栏

本文详细介绍了二分查找算法的实现过程，通过C语言代码演示了如何在一个有序数组中查找特定元素的位置。从初始化数组开始，到定义左右边界，再到计算中间元素的下标，最后实现了查找并返回元素下标的功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<stdlib.h>
int main()
{
 int arr[10];
 int i;
 printf("请输入一个有序数组\n");
 for (i = 0; i <= 9; i++){
  scanf_s("%d", &arr[i]);
 }
 int left = 0;
 int sz = sizeof(arr) / sizeof(arr[0]);
 int right = sz - 1;
 int mid = right + (right - left) / 2;
 int chazhao;
 printf("请输入需要查找的数：\n");
 scanf_s("%d", &chazhao);
  while (left < right)
 {
  mid = left + (right - left) / 2;
  if (arr[mid] < chazhao){
   left = mid + 1;
  }
  else if (arr[mid] > chazhao){
   right = mid - 1;
  }
  else if (arr[mid] == chazhao){
   printf("需要找的数字的下标是%d\n",mid);
     break;
  }  
 }
 if (left > right){
  printf("找不到\n");
 }
 system("pause");
 return 0;
}