搜索

朱雀 2021-12-22 04:07 244阅读 0赞

### 搜索 ###

*  线性搜索
 *  二分搜索
 *  STL
 *  main
 *  输出结果

# 线性搜索 #

int linerSearch(int a[],int n,int key){ 
    	for(int i=0; i<n;i++)
    	{ 
    		if (a[i]==key)return i;
    	}
    	return -1;//未找到
    }

# 二分搜索 #

int binarySearch(int a[],int n,int key){ 
    	int low = 0,high = n,mid;
    	while(low<high){ 
    		mid = (low+high)>>1;
    		if(a[mid]==key)return mid;
    		else if (a[mid]<key)low=mid+1;
    		else high = low - 1;
    	}
    	return -1;
    }

# STL #

lower_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字，
    找到返回该数字的地址，不存在则返回end。
    通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。
    int low=lower_bound(t.begin(),t.end(),5)-t.begin();
    int upp=upper_bound(t.begin(),t.end(),5)-t.begin();
    upper_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于num的数字，
    找到返回该数字的地址，不存在则返回end。
    通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。

# main #

int main()
    { 
       int a[]={ 12,263,234,1,23,523,54,481,128};
       int n= sizeof(a)/sizeof(int);
       int key = 523;
       cout<<linerSearch(a,n,key)<<endl;
       sort(a,a+n);
       cout<<binarySearch(a,n,key)<<endl;	
       cout<<lower_bound(a,a+n,key)-a<<endl;
       cout<<upper_bound(a,a+n,key)-a<<endl;
    }

# 输出结果 #

5
    8
    8
    9

发表评论取消回复

表情：

评论列表（有 0 条评论，244人围观）

还没有评论，来说两句吧...

相关阅读

相关字符串搜索算法：暴力搜索，KMP

目录前言废话暴力搜索 KMP算法前言废话最近脑子有点昏昏沉沉，喝点那种红枣泡的白酒居然神奇的好了一些，感觉很舒服。看来喝少量的酒可

ゝ一纸荒年。/ 2024年03月16日 09:36/ 0 赞/ 42 阅读

相关深度优先搜索广度优先搜索

深度优先搜索广度优先搜索通过邻接矩阵对图进行深搜和广搜 package com.neusoft.data.structure; / 深度优

水深无声/ 2023年07月25日 14:00/ 0 赞/ 21 阅读

相关线性搜索python_Python线性搜索

![467dd1445d07bfd6cd525d9041896838.png][] 线性搜索python Here you will get program for lin

素颜马尾好姑娘i/ 2022年12月07日 13:56/ 0 赞/ 171 阅读

相关搜索

搜索搜索算法是利用计算机的高性能来有目的的穷举一个问题的部分或所有的可能情况，从而求出问题的解的一种方法。搜索过程实际上是根据初始条件和扩展规则构造一棵解答树并寻找符合目

痛定思痛。/ 2022年09月19日 12:26/ 0 赞/ 251 阅读

相关搜索学习--Lucene中搜索的排序、范围区间搜索、分页搜索、多条件搜索

依赖  <dependency> <groupId>or

水深无声/ 2022年06月05日 12:38/ 0 赞/ 293 阅读

相关搜索算法之深度优先搜索和广度优先搜索

所谓深度优先搜索：就是一条道走到黑，不碰南墙不回头的那种。广度优先搜索：就是从你所站的位置向周围扩散性的搜索，通俗来讲，就是你在黑夜里眼睛掉了，你肯定是趴在地

梦里梦外;/ 2022年06月01日 06:36/ 0 赞/ 500 阅读

相关企业级搜索solr搜索应用

一 : solr简介 solr是以lucene为内核开发的企业级搜索应用应用程序可以通过http请求方式来提交索引，查询索引，提供了比lucene更丰富的查询语言，是一个高

短命女/ 2022年04月11日 11:21/ 0 赞/ 296 阅读

相关搜索

搜索线性搜索二分搜索 STL main 输出结果线性搜索 int linerSearch(int a[],int n,

朱雀/ 2021年12月22日 04:07/ 0 赞/ 245 阅读

相关ｕｎｉｔｙ＋搜索筛选（包含模糊搜索）

using System.Collections; using System.Collections.Generic; using UnityEngine; usi

短命女/ 2021年11月05日 08:58/ 0 赞/ 459 阅读

相关 ElasticSearch教程——前缀搜索、通配符搜索、正则搜索、推荐搜索和模糊搜索

ElasticSearch汇总请查看：[ElasticSearch教程——汇总篇][ElasticSearch] 前缀搜索搜索包含KDKE前缀的articleI

墨蓝/ 2021年09月27日 20:38/ 0 赞/ 436 阅读