int main()//折半查找算法
{
int a[] = { 1,2,3,4,5, 6,7,8,9,10 };//例举一个整型有序数组
int mid = 0, left = 0, right = 0,key=0;//mid表示正在查找的中间数组的下标,left表示正在查找的数组中的左部分,right表示右部分
printf(“pleae input What number do you want to find\n”);//key表示需要查找的数值
scanf_s(“%d”, &key);
right = (sizeof(a) / sizeof(a[0]))-1; //初始时,数组的长度,减少重复计算
while (left <= right)
{
mid = left + (right - left) / 2;//将中间下标赋给mid,在整个循环中如果找到了就将mid的下标输出
if (a[mid] == key)
printf(“找到了,下标为%d\n”,mid);
if (a[mid] < key)
{
left = mid + 1;//如果查找的数大于mid值,则left转到mid的右边,减少计算量
}
else
{
right = mid - 1;//同理
}
}
if (left < right)
{
printf(“don’t find.\n”);//正常情况下,left是一直小于right的,出现left大于right的情况,必然是整个数组中没有要查找的数
return(-1);
}
return 0;
}
有序整形数组,提升效率的折半查找算法
最新推荐文章于 2022-11-02 21:24:50 发布