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

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

#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

转载于:https://www.cnblogs.com/carekee/articles/2094693.html

修改折半查找算法进行范围查找相关推荐

python 查找算法_七大查找算法（Python）
查找算法 -- 简介查找(Searching)就是根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素. 查找表(Search Table):由同一类型的数据元素构成的集合关键字(Ke ...
数据结构之查找算法：分块查找
查找算法:分块查找思维导图: 分块查找的定义: 如何分块: 如何查找: 代码实现: 查找效率: 思考: 思维导图: 分块查找的定义: 如何分块: 例: 如何查找: 1.先查找在哪块 2.然后查找块内 ...
查找算法：插值查找算法实现及分析
插值查找算法介绍插值查找(Interpolation Search)是根据要查找关键字key与查找表中最大最小记录的关键字比较后的查找方法,其核心就在于插值的计算公式key-arr[low]/arr ...
索引顺序表查找算法（分块查找）
算法背景有时候,可能会遇到这样的表:整个表中的元素未必有序,但若划分为若干块后,每一块中的所有元素均小于(或大于)其后面块中的所有元素.我们称这种为分块有序. 对于分块有序表的查找首先,我们需要先 ...
查找算法：二分查找、顺序查找
08年9月入学,12年7月毕业,结束了我在软件学院愉快丰富的大学生活.此系列是对四年专业课程学习的回顾,索引参见:http://blog.csdn.net/xiaowei_cqu/article/de ...
数据结构之查找算法：顺序查找
查找算法:顺序查找思维导图: 顺序查找的定义: 顺序查找的代码实现: 顺序查找的性能: 思维导图: 顺序查找的定义: 顺序查找的代码实现: typedef struct { //查找表数据结构int ...
查找算法06-哈希查找
查找算法06-哈希查找 6.哈希查找 6-1实现代码 6-2测试 6-3方法解析知识分享: 热门博客 6.哈希查找 (1)概述在哈希表中,若出现key1≠key2,而f(key1)=f(key2) ...
python二分法查找算法_顺序查找算法和折半（二分法）查找算法，C语言查找算法详解...
查找是指在大量的信息中寻找一个特定的信息.在计算机中,查找是非常重要的一个应用,比如"百度".查找算法的好坏直接影响查找的速度. 常用的查找算法主要有顺序查找和折半(二分法)查找: ...
php折半查找算法,php二分法查找(也叫折半查找)算法 (数组必须是从小到大的)
//php二分法查找(也叫折半查找)算法/ 数组必须是从小到大的 $abs=array(1,12,13,114,115,116,117,118); //z查找数组的最大下标 $hight = coun ...

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

修改折半查找算法进行范围查找相关推荐

最新文章

热门文章