折半查找法C++

来源:互联网 发布:python高性能编程 编辑:程序博客网 时间:2024/06/10 08:43
#include<iostream>using namespace std; //A为待查找的数组,n为数组元素的个数,v为查找的数字int scan(int *A,int n,int v){  int min;  int low=0;//低位  int high=n-1;//高位  while(low<=high){  min=(low+high)/2;  if(v==A[min])  return min;  if(v>A[min])  low=min+1;  else  high=min-1;  }  return -1;// 数组中没有v元素}int main(){int A[]={232,87,454,545,4,9,87,677,67,76667};cout<<"4在数组中的下标为"<<scan(A,10,4)<<endl;return 0;}

原创粉丝点击