c语言实现两种查找

最新推荐文章于 2024-05-22 13:53:24 发布

置顶 andy_android

最新推荐文章于 2024-05-22 13:53:24 发布

阅读量959

点赞数

分类专栏： C C++ 文章标签：语言 c

本文链接：https://blog.csdn.net/andy_android/article/details/7079807

版权

C++ 同时被 2 个专栏收录

5 篇文章 0 订阅

订阅专栏

4 篇文章 0 订阅

订阅专栏

 
 01#include <stdio.h>
 
 02#include <stdlib.h>
 
 03 
 
 04int  main()
 
 05{
 
 06    int L[11]={0,70,38,65,97,76,93,1,15,68,64};  //无序序列
 
 07    int S[11]={0,10,20,30,35,40,65,67,69,84,97};//有序序列
 
 08    printf("元素68所在L中的位置为%d ",seqSearch(L,68));
 
 09    //printf("元素67所在S中的位置为%d ",binSearch(S,67));
 
 10    return 0;
 
 11}
 
 12int  seqSearch(int  L[11],int key)  //顺序查找
 
 13{
 
 14    int i=0;
 
 15    for(i=10;i>=0;i--)
 
 16    {
 
 17        if(L[i]==key)
 
 18            return i;
 
 19    }
 
 20    return 0;
 
 21}
 
 22int  binSearch(int  S[11],int key) //折半查找
 
 23{
 
 24    int low=1,high=10,m=0;
 
 25    while(low<=high)
 
 26    {
 
 27        m=(low+high)/2;   //折半
 
 28        if(S[m]==key)
 
 29            return m;
 
 30        if(key<S[m])
 
 31            high=m-1;
 
 32        else
 
 33            low=m+1;
 
 34    }
 
 35    return 0;
 
36}