修改折半查找算法进行范围查找

最新推荐文章于 2022-12-07 14:09:46 发布

转载最新推荐文章于 2022-12-07 14:09:46 发布 · 1.8k 阅读

文章标签：

#java

本文介绍了一种改进的折半查找算法，用于在一个有序数组中查找指定范围内的元素。通过递归方式实现，展示了如何确定查找范围并输出该范围内的所有元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/***************************************
*修改折半查找算法进行范围查找
***************************************/

#include <iostream>
void ZheBan(int min, int max, int r[], int low, int high);

void main()
{
int r[5], min, max;
printf("请输入数组元素：");
for(int i=0; i<5; i++)
scanf("%d", &r[i]);
printf("请输入查找范围最小值min和最大值max：");
scanf("%d%d", &min, &max);

ZheBan(min, max, r, 0, 4);
printf("\n");

}
//折半进行范围查找函数：
void ZheBan(int min, int max, int r[], int low, int high)
{
   int mid;
   mid=(low+high)/2;
   if(r[mid]<min)
    ZheBan(min, max, r, mid, high);
   else if(r[mid]>max)
       ZheBan(min, max, r, low, mid);
   //if(r[mid]>=a && r[mid]<=b)
   else
   {
    for(int i=mid; r[i]>=min && i>=low; i--)
        printf("%d ", r[i]);
    for(int j=mid+1; r[j]<=max && j<=high; j++)
     printf("%d ", r[j]);
   }
}