在有序数组中找到x

木雨_VI

已于 2022-06-14 21:24:31 修改

阅读量427

点赞数

文章标签：学习 c++ c#

于 2022-06-13 21:38:46 首次发布

本文链接：https://blog.csdn.net/m0_71921981/article/details/125268090

版权

（1）顺序查找

#include <stdio.h>

int main()
{
   int a[]={1,2,3,4,5,6,7,8,9,10};
   int i=0;
   int x=0;
   int az=sizeof(a)/sizeof(a[0]);
   for(i=0;i<az;i++)
   {
       if(x==a[i])
       {
           printf("下标是%d",i);
           break;
       }
   }
   if(i==az)
   {
       printf("没有");
   }

   return 0;
}

（2）二分查找

#include <stdio.h>

int main()
{
   int x=0;
   int a[]={1,2,3,4,5,6,7,8,9,10};
   int lfet=0;
   int az=sizeof(a)/sizeof(a[0]);
   int right=az-1;
   while(lfet<=right)
   {
       int mid=(lfet+right)/2;
       if(a[mid]>x)
           {
               right=mid-1;
           }
       else if(a[mid]<x)
           {
               lfet=mid+1;
           }
       else if(a[mid]=x)
           {
               printf("%d",mid);
               break;
           }
   }
   if(lfet>right)
       printf("无");

   return 0;
}