基本信息

---

下载

   友情提示：（无需注册或充值，赞助后即可获取资源下载链接）

---

     嘿，亲！知识可是无价之宝呢，但咱这精心整理的资料也耗费了不少心血呀。小小地破费一下，绝对物超所值哦！如有下载和支付问题，请联系我们QQ(微信同号)：813200300

本次赞助数额为： 2 元　

支付宝支付

微信支付

   源码介绍

---

折半查找的方法

#include <stdio.h>

#include <stdlib.h>
int main() {
int arr[10] = { 0 };
printf("请输入数组中的数,升序排列\n");
for (int i = 0; i < 10; i) {
scanf("%d", &arr[i]);
}
printf("请输入想要查找的数\n");
int num = 0;
scanf("%d", &num);

int left = 0;
int right = sizeof(arr) / sizeof(arr[0]) - 1;
while (1) {
int mid = (left right) / 2;
if (num > arr[mid]) {
left = mid 1;
}
if (num < arr[mid]) {
right = mid - 1;
}
if (num == arr[mid]) {
printf("找到了,下标是%d\n",mid);
break;
}
if (left>right) {
printf("没找到\n");
break;
}
}

system("pause");
return 0;
}