C++ 折半查找
2014-02-28 17:03
134 查看
1,C++实现折半查找
v 中元素假设是有序的
v 中元素假设是有序的
void binary_search(vector<int> v,int x) { int low=0; int high=v.size()-1; int mid=(low+high)/2; while(high>=low) { if(v[mid]==x) { cout<<"最终的找到位置是 "<< mid; break; } else if(v[mid]>x) { cout<<mid<<" "; high=mid-1; mid=(high+low)/2; } else if (v[mid]<x) { cout<<mid<<" "; low=mid+1; mid=(high+low)/2; } } }
相关文章推荐
- c++实现顺序查找,折半查找
- 数据结构与算法(C++)--顺序查找与折半查找
- C++ 先对数组排序,在进行折半查找
- C++实现有序表折半查找
- 先对数组排序,在进行折半查找(C++)
- 折半查找的c++模板递归和迭代实现
- 算法之查找(折半查找[c++版])
- C++之二分查找/折半查找(非递归和递归两种方式)
- C++实现的变种二分查找法(折半查找)--二叉查找树
- C++二分查找(折半查找)算法实例详解
- 【分治法】折半查找及C++代码实现
- C/C++查找之一(顺序查找、折半查找(二分查找))
- 数据结构课程设计-通讯录管理系统c++版(顺序表存储,折半查找,递增排序)
- 【C/C++】折半查找(二分查找)
- Linux C/C++编程一站式学习中折半查找(如果待查找的元素在数组中有多个则返回第一个)
- 先对数组排序,在进行折半查找(C++)
- 先对数组排序,在进行折半查找(C++)
- 数据结构与算法(C++)--递归和递归的折半查找
- C++ 折半查找
- boiz 的 C++ 备忘录(四)-- 不要忘了写 拷贝构造函数或赋值函数