我要评论本文实例为大家分享了c++实现折半查找的具体代码，供大家参考，具体内容如下
折半查找
定义：
计算机科学中，折半搜索（英语：half-interval search），也称二分搜索（英语：binary search）、对数搜索（英语：logarithmic search），是一种在有序数组中查找某一特定元素的搜索算法。
搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半。
代码：
#include <iostream>
using namespace std;
int search_bin(int a[],int key,int n){
int low = 0;
int high = n-1;
int mid;
while(low<=high){
mid=(low+high)/2;
if(key==a[mid]){
return mid;
}
else if(key<a[mid]){
high=mid-1;
}
else{
low=mid+1;
}
}
return 0;
}
void sort(int a[],int n){
//冒泡法排序
for(int i=0;i<n-1;i++){
for(int j=0;j<n-i-1;j++){
if(a[j]>a[j+1]){
int t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
}
void print(int a[],int n){
for(int i=0;i<n;i++){
cout<<a[i]<<" ";
}
cout<<endl;
}
int main()
{
int a[10]={2,1,4,6,7,3,8,0,5,9};
print(a,10);
sort(a,10);
print(a,10);
cout<<search_bin(a,7,10)+1;
return 0;
}
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持移动技术网。
您可能感兴趣的文章:
- C++学习（十三）（C语言部分）之 练习
- sublime实现一键代码格式化
- 由于C++类库版本不同导致的OpenCV编译链接错误
- 番茄助手 最新 Visual Assist X 适应于VS2019 VS2017 VS2015 VS2013 亲测可用
- warning:parameter names (without types) in function declaration
- C++实现json字符串与map的转换
- Emulator: emulator: INFO: QtLogger.cpp:68: Critical: Uncaught ReferenceError: $ is not defined (qrc:
如您对本文有疑问或者有任何想说的，请点击进行留言回复，万千网友为您解惑！
网友评论