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

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

#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]);
   }
}

//运行结果:
//请输入数组元素:1 6 9 10 15
//请输入查找范围最小值min和最大值max:6 10
//9 6 10
//Press any key to continue

posted on 2011-06-30 15:47  carekee  阅读(1533)  评论(0编辑  收藏  举报