折半搜索 binary_search

原创 2018年04月16日 20:46:40

binary_search 用于在有序的区间用折半查找搜索等于某值的元素。

参考代码如下:

#include<algorithm>
#include<iostream>
using namespace std;

int main()
{
    int a[]= {3,9,17,22,23,24};
    const int len=sizeof(a)/sizeof(int);
    if(binary_search(a,a+len,24))
    cout<<"数组包含24"<<endl;
    else
        cout<<"数组不包含24"<<endl;
    return 0;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/XxxxxM1/article/details/79966222

折半搜索 c++ 折半搜索 c++

  • 2008年12月28日 12:03
  • 52KB
  • 下载

基于有序顺序表的折半搜索

基于有序顺序表的折半搜索
  • icurious
  • icurious
  • 2015-07-01 17:49:59
  • 1014

ZOJ 3631超大背包问题(DFS || 折半搜索)

Watashi's BG Time Limit: 3 Seconds      Memory Limit: 65536 KB Watashi is the couch of ZJU-ICPC T...
  • qq_24489717
  • qq_24489717
  • 2015-11-20 18:22:37
  • 520

折半DFS+MAP

Anya loves to fold and stick. Today she decided to do just that. Anya has n cubes lying in a line a...
  • Swust_Zeng_zhuo_K
  • Swust_Zeng_zhuo_K
  • 2017-07-23 17:35:42
  • 80

折半(对半)搜索算法

二分搜索算法要求有序表采用顺序存储,其中折半搜索(又称折半搜索)是二分搜索的一个特例,设当前搜索的子表为(Aleft,Aleft+1,Aleft+2,……,Aright),令 m=(left+rig...
  • wyh7280
  • wyh7280
  • 2015-04-09 19:49:46
  • 2186

二分查找算法、折半搜索、二分搜索

二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。首先,假设表中元素是按升序排列,将表...
  • song_shi_chao
  • song_shi_chao
  • 2013-04-27 22:39:31
  • 5913

Algorithms - 折半查找(binary search) 算法 及 代码

折半查找(binary search) 算法 及 代码 本文地址: http://blog.csdn.net/caroline_wendy/article/details/17068019 折...
  • u012515223
  • u012515223
  • 2013-12-02 10:47:56
  • 3671

使用qsort()和bsearch()进行快速排序和折半查找

使用提供的库函数qsort()和bsearch(),进行快速排序和折半查找。 同过对字符串的排序和查找,掌握对qsort()和bsearch()的使用。首先理解快速排序的算法,就是先设定关键字,以此...
  • woxiangyaozhe
  • woxiangyaozhe
  • 2014-12-02 17:52:06
  • 483

算法初探——查找算法(顺序,折半)

查找排序是比较常用的算法,查找的方法很多这里先介绍两个最简单的查找方法,顺序表查找和折半查找。顺序查找(Sequential Search)又名线性查找,是最基本的查找技术,它的查找方式为:从表中第一...
  • Avalon_Y
  • Avalon_Y
  • 2016-03-12 10:24:13
  • 540
收藏助手
不良信息举报
您举报文章:折半搜索 binary_search
举报原因:
原因补充:

(最多只允许输入30个字)