二分查找非递归实现--【编程珠玑】
2014-01-04 13:08
309 查看
几天前写了一个二分查找递归实现的,有兴趣的见二分查找递归实现--【编程珠玑】...内有说明
今天顺便写一个非递归的,总之就是不断的二分,二分...
了解到思想,写出来就轻松了:
今天顺便写一个非递归的,总之就是不断的二分,二分...
了解到思想,写出来就轻松了:
#include <iostream> #include <cstring> using namespace std; int BinarySearch(int* s, int x, int low, int high) { int mid; while(low <= high) { mid = (low + high) / 2; if(s[mid] == x) return mid; else if(s[mid] < x) low = mid + 1; else high = mid - 1; } return -1; } int main() { int s[] = {0, 3, 5, 7, 11, 14, 16, 34, 50, 65, 70}; //递增序列,也可运用动态数组存数据 cout<<"请输入需要查找的数:"; int num; cin>>num; int n = sizeof(s) / sizeof(int); int index = BinarySearch(s, num, 0, n - 1); if(index >= 0) //根据返回值判断是否在数组中 cout<<"数字"<<num<<"在数组第"<<index + 1<<"个"<<endl; else cout<<"数字"<<num<<"不在数组中"<<endl; return 0; }
相关文章推荐
- 二分查找递归实现--【编程珠玑】
- Java实现二分查找--非递归
- 二分查找的递归和非递归实现(C++函数模版)
- 二分查找递归和非递归实现
- 二分查找的递归和非递归实现
- Java实现折半查找(二分查找)的递归和非递归算法
- 【编程珠玑】第二章 二分查找的巧妙应用
- Java实现折半查找(二分查找)的递归和非递归算法
- 由July师兄二分查找代码及编程珠玑有感:循环不变性(断言)证明程序的正确性及发现bug
- 二分查找 java递归和非递归实现
- 二分查找递归非递归实现并分析
- [整理]二分查找搜索算法原理及递归,迭代方法实现
- c语言简单递归/非递归实现二分查找
- 二分查找的非递归实现
- 二分查找的递归与迭代实现
- 二分查找的C++非递归实现
- C语言:递归和非递归实现二分查找
- 二分查找的递归和非递归算法(C语言实现)
- 程序员编程艺术第二十五章:Jon Bentley:90%无法正确实现二分查找
- 二分查找算法的递归、循环实现及其缺陷