利用C语言实现折半查找

折半查找，顾名思义，就是一组有顺序的数，按照比较大小的方法找出某一个数，类似二分法

代码如下：

#include<stdio.h>
#include<stdlib.h>
void find(int arr1[], int key, int right)
{
int left = 0, mid;
while (left <= right)
{
mid = (left + right) / 2;
if (key == arr1[mid])
{
printf("\n找到了，您要找的数是%d,位置为%d\n", key, mid+1);
break;
}
else if (key > arr1[mid])
left = mid + 1;
else right = mid - 1;
}
if (left = right)
printf("\n您要找的数不存在，请重试！");
}
int main()
{
int arr[] = {1, 3 ,4 ,5 ,6, 7, 9 ,13, 15 ,36 };
int k,len;
len = sizeof(arr);
printf("请输入你要查找的数：");
scanf("%d", &k);
find(arr,k,len);
system("pause");
return 0;
}

本文出自 “分享中进步” 博客，请务必保留此出处http://xmwen1.blog.51cto.com/10730069/1705052