折半查找 c语言简单易懂

分手后的思念是犯贱 2022-11-16 13:50 216阅读 0赞

\#include<stdio.h>//标准的输入和输出流  
\#include<stdlib.h>//system(“pause”)要用  
int main(void)//主函数  
\{  
int n = 0,m=0,i=0;//定义三个整形变量  
int a\[99\];//定义一个长度为99的整形数组  
printf(“请输入你的总数和需要查找的数:\\n”);//提示用户输入相应信息  
scanf\_s("%d%d", &n,&m);//将用户刚刚输进缓冲区的数读入  
printf(“请输入需要在哪些数中查找:\\n”);//提示用户输入相应信息  
for (i = 0; i < n; i++)  
\{//利用for循环，将用户刚刚输进缓冲区的数全部读入  
scanf\_s("%d", &a\[i\]);  
\}  
int low = 0, high = n - 1, mid;//注意这里只能定义low high mid的变量，不能用数组的方式  
//来定义 ！！  
while (low <= high)//当low<=high的时候，循环都可以进行下去，  
//当low>high的时候，这个时候都没有找到，说明该数组中没有我们想要找的元素  
\{ mid=(high+low)/2;//因为high和low随时在变，所以他的中间的数也随时在变，所以要定义在  
//括号里面来  
//注意折半查找只能适合有序的一列数中找  
if (m == a\[mid\])  
\{//如果m == a\[mid\]，说明我们要找的数，是该数组的中间的一个元素，等于找到了，所以就break掉  
break;  
\}  
if (m < a\[mid\])  
\{//如果我们想要查找的数比这个数组中 中间的一个元素还要小，  
//那么我们就可以缩小范围，  
//那么我们所需要查找的最大的数的下标就应该是mid-1  
high = mid - 1;  
\}  
if (m > a\[mid\])  
\{//如果我们想要查找的数比这个数组中 中间的一个元素还要大，  
//那么我们就可以缩小范围，  
//那么我们所需要查找的最小的数的下标就应该是mid+1  
low = mid + 1;  
\}  
\}  
if (low <= high)//如果在low <= high的时候就break掉的话，  
//那么说明在数组中已经找到了那个元素  
\{  
printf(“找到了:\\n”);  
\}  
else printf(“没有找到:\\n”);//否则就输出没有找到的信息  
system(“pause”);//将黑色窗口停留，用户按任意键后才会退出  
return 0;//程序正常运行要返回一个0  
\}