C++折半查找非递归算法在数组中的应用实例

最新推荐文章于 2024-10-08 06:04:53 发布

weixin_53323037

最新推荐文章于 2024-10-08 06:04:53 发布

阅读量118

点赞数 3

分类专栏：折半非递归数组文章标签： c++ 算法数据结构

本文链接：https://blog.csdn.net/weixin_53323037/article/details/140904555

版权

数组同时被 3 个专栏收录

6 篇文章 0 订阅

订阅专栏

折半

4 篇文章 0 订阅

订阅专栏

非递归

3 篇文章 0 订阅

订阅专栏

#include<iostream>
#include<stdlib.h> 
using namespace std;
int Zhe(int A[],int n,int item){
	int mid,low=0,high=n-1;
	while(low<=high){
		mid=(low+high)/2;
		if(A[mid]==item)return mid;
		if(A[mid]>item)high=mid-1;
		else{
			low=mid+1;
		}
	
		
		
			}
			return -1;
}
int main() {
    // 定义测试数组
    int A[] = {1,3,5,7,8,9};
    
    
   
  printf("%d",Zhe(A, 6,7));
    return 0;
}