数据结构——折半查找法

/************************
author's email:wardseptember@gmail.com
date:2018.2.7
************************/
#include <iostream>
using namespace std;
#define maxSize 10
int Bsearch(int R[], int low, int high, int k)//折半查找法
{int mid;while (low <= high){mid = (low + high) / 2;if (R[mid] == k){return mid;}else if (R[mid] > k){high = mid - 1;}else{low = mid + 1;}}return -1;
}
int main()
{int R[maxSize] = { 0,11,23,34,47,52,68,77,81,99 };int k = 47;if (Bsearch(R, 0, maxSize - 1, k) == -1){cout << "查找失败，不存在此元素！" << endl;}else{cout <<"查找成功，此元素所在数组中的下标为（下标从0开始）："<< Bsearch(R, 0, maxSize - 1, k)<<endl;}system("pause");return 0;
}

数据结构——折半查找法相关推荐

数据结构--折半查找法详解
1. 折半查找法定义折半查找法,也称为二分查找法, 二分搜索, 是一种在有序数组中查找某一特定元素的搜索算法.搜索过程中从数组的中间元素开始, 如果中间元素正好是要查找的元素, ...
数据结构-折半查找法的ASL计算
(1)通常用查找过程中对关键字的比较次数作为衡量算法效率优劣的标准. (2)平均查找长度-ASL,相当于时间复杂度分析时的f(n)函数. (3)考研的一个考点. (4)ASL求解的关键就是建立折半查 ...
【数据结构】折半查找法
问题描述使用折半查找法实现给定一个有序(非降序)数组A,可含有重复元素,求最大的i使得A[i]小于target,不存在则返回 -1 输入形式第一行:非降序数组A 第二行:target 输出形式位 ...
数据结构之折半查找法(Binary Search)
对于要查找的数据已经排序,此时仍然可以使用顺序查找法来进行查找,但是此时有更加简便的方法, 那就是"折半查找法(Binary Search)". 折半查找法的实现步骤如下: 假设数 ...
数据结构折半查找例题_山东2011专升本计算机专业数据结构练习题 - 图文
第 47 页共 63 页济南铁道职业技术学院专升本辅导教材数据结构 { p=(EdgeNode *) malloc(sizeof(EdgeNode)); p->weight= (2) ; ...
数据结构 | 折半查找 /二分查找算法细节、二分查找判定树
一.基本思想假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功:否则利用中间位置记录将表分成前.后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步 ...
java学习笔记之折半查找法（二分法）
2019独角兽企业重金招聘Python工程师标准>>> package Xhe.com; //折半查找法(二分法) public class halfSearch { pub ...
递归应用：折半查找法
折半查找法介绍在计算机科学中,折半搜索(英语:half-interval search),也称二分搜索(英语:binary search).对数搜索(英语:logarithmic search),是 ...
数据结构折半查找例题_数据结构第9章例题与答案
第九章集合一. 选择题 1.若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度asl为( ).[北京航空航天大学 2000 一.8 (2分 ...

数据结构——折半查找法

数据结构——折半查找法相关推荐

最新文章

热门文章