循环有序数组查找一个数
来源:互联网 发布:开源手机商城 java 编辑:程序博客网 时间:2024/04/29 15:30
网上看了有些代码有些错误,主要是下面实例中的0查找不到,这里重新更正了下
思想:循环数组有一边是有序的,首先先判断哪一边有序(通过将当前mid点与最左边节点比较),然后查看是否在有序边上
代码如下
#include<iostream>#include<assert.h>using namespace std;int Binary_Search(int *a,int low,int high,int value){int mid=(low+high)/2;if(a[mid] == value)return mid; if(a[mid]>=a[low]) //左有序 { if(a[low]<=value && value<a[mid]) //说明value在左边,直接二分查找 { return Binary_Search(a,low,mid,value); } else //value在右边 { return Binary_Search(a,mid+1,high,value); } } else //右有序 { if(a[mid]<=value && value<=a[high]) { return Binary_Search(a,mid,high,value); } else { return Binary_Search(a,low,mid-1,value); }}}int main(){int A[10] = {7,8,9,0,1,2,3,4,5,6};int p = Binary_Search(A,0,9,0);cout<<p<<endl;return 0;}
非递归写法如下:
#include<iostream>#include<stdio.h>#include<assert.h>using namespace std;int Binary_Search(int *A,int size,int value){assert(A != NULL);int low = 0;int high = size - 1;while(low <= high){int mid = (low + high) / 2;if(A[mid] == value)return mid;if(A[low] <= A[mid])//左有序,注意‘=’的使用{if(A[low] <= value && value <= A[mid])high = mid - 1;else low = mid + 1;}else//右有序{if(A[mid] <= value && A[high] >= value)low = mid + 1;elsehigh = mid - 1;}}}int main(){int A[10] = {7,8,9,0,1,2,3,4,5,6};cout<<Binary_Search(A,10,5);return 0;}
1 0
- 循环有序数组查找一个数
- 算法9:在一个循环有序的数组里查找一个数
- 二维有序数组查找一个数
- 循环有序数组查找
- 在一个循环有序的数组里查找特定值
- 循环数组中查找一个数
- 循环有序数组查找问题
- 循环有序数组的查找
- 循环有序数组查找值
- 二分法在有序数组中查找一个数
- 在一个旋转有序数组中,查找最小的数
- 有序 循环数组的二分查找
- 循环有序数组的查找笔记
- 查找循环有序数组的元素
- 循环有序数组中查找指定值
- 在一个循环有序数组里查找一个给定的值是否存在
- 在循环升序数组中查找一个数
- 03+在一个有序的二维数组中查找一个数
- 如何找到无人认领的钱秘诀
- 如何找到新车未公开折扣
- request.getRemoteAddr()获取的值为0:0:0:0:0:0:0:1
- php学习心得收藏
- 3D Graphics with OpenGL-Basic Theory
- 循环有序数组查找一个数
- CiscoNAT技术之Overview
- 亲子沟通的基本原则
- java中常用的包
- 七月的英国赛马的预览
- 盗梦空间
- 苹果的iPod Touch 64GB的第四代回顾 - 所有你应该去
- 苹果的Airport Extreme 802-11n第五代
- 项目出现红叉问题