折半查找法（二分查找法）2020-12-20

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>
#include<Windows.h>//sleep函数
#include<stdlib.h> //stdlib 函数
#include<math.h>//sqrt函数 平方根int main(){//折半查找法（二分查找法）
int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
int k = 10;//查找的数
int sz = sizeof(arr) / sizeof(arr[0]);//元素个数
int left = 0;//左下标
int right = sz - 1;//右下标
while (left<=right){
int mid = (left + right) / 2;
if (arr[mid] > k){ //假设我要找的中间元素比我的元素大
right = mid - 1;
}
else if (arr[mid] < k) //假设我要找的中间元素比我的元素小
{
left = mid + 1;
}
else {
printf(“找到了,下标是%d”, mid);
break;
}
}
if (left>right){
printf(“找不到”);
}
system(“pause”);
return 0;
}