折半查找

最新推荐文章于 2023-02-05 10:08:14 发布

原创最新推荐文章于 2023-02-05 10:08:14 发布 · 591 阅读

3 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

12 篇文章

订阅专栏

部署运行你感兴趣的模型镜像

#include<iostream>
#define MAXSIZE 10
typedef int KeyType;
using namespace std;
typedef struct{
    KeyType key;
}RedType;
typedef struct SqList{
    RedType r[MAXSIZE+1];//r[0]闲置或用作哨兵
    int length; 
}SSTable;

int Search_Bin(SSTable ST, KeyType K){//折半查找 
    int low=1, high=ST.length;
    int mid;
    while(low<=high){
         mid=(low+high)/2; 
         if(K<ST.r[mid].key) 
          high=mid-1; // 在左区间继续查找 
         else if(K>ST.r[mid].key)
          low=mid+1; // 在右区间继续查找 
         else  
          return mid;// 查找成功的出口 
     }//while 
     return 0;     // 查找失败的出口 
}//Search_Bin
int main(){
    SSTable ST;
    int k;
    ST.length=MAXSIZE;
    cout<<"请按有序序列输入"<<MAXSIZE<<"个元素"<<endl;
    for(int i=1;i<=MAXSIZE;i++)
        cin>>ST.r[i].key;
    cout<<"请输入要查找的元素："; 
    cin>>k; 
    cout<<"你要找的元素在第"<<Search_Bin(ST,k)<<"个位置上"<<endl;

}