二分搜索法

 

#include <stdio.h>

 

#include <stdlib.h>

 

void main()

 

{

 

     int a[10],i,j,temp,min,t,site;

 

     for(i=0;i<10;i++)

 

         {

 

         a[i]=rand()%101;//用随机函数产生一个--100的包含个元素的无序数组

 

         /*printf("%d ",a[i]);*/

 

         }

 

     printf("随机产生的数组为：");

 

     for(i=0;i<10;i++)

 

         printf("%d ",a[i]);

 

     //以上为随机产生数组过程

 

 

 

     printf("\n");//换行

 

 

 

     for(i=0;i<10;i++)

 

         {    min=a[i];

 

              t=i;

 

              for(j=i+1;j<10;j++)

 

              {

 

                   if(a[j]<min)

 

                   {

 

                       min=a[j];

 

                       t=j;

 

                   }

 

              }

 

              temp=a[i];

 

              a[i]=a[t];

 

              a[t]=temp;

 

              /*printf("%d ",a[i]);*/ //在这里输出排序后的数组也可以。

 

         }

 

     printf("排序后的数组为：");

 

     for(i=0;i<10;i++)

 

         printf("%d ",a[i]);

 

     //以上为排序过程

 

 

 

     printf("\n"); //换行

 

 

 

     printf("请输入要查找的数字：");

 

     int find;

 

     scanf("%d",&find);

 

     int low = 0;//定义数组低位下标并赋初值

 

     int high = 9;//定义数组高位下标并赋初值

 

     int mid;//定义数组中间下标

 

     site = -1;

 

     while(low<=high)

 

     {

 

         mid=(low+high)/2;

 

         if(find==a[mid])

 

              {

 

                   site=mid;//将找到的下标值赋给site,site主要用来记录所找数的位置

 

                   break;

 

              }

 

         else

 

              {

 

                   if(find<a[mid])

 

                       high=mid-1;//将高位往左移，确定查找的终点。用high=mid也可以，只是多计算一次。

 

                   else

 

                       low=mid+1;//将低位往右移，确定查找的起点。用low=mid也可以，只是多计算一次。

 

 

 

              }

 

 

 

     }

 

     if(site != -1)

 

         printf("找到了你所需要查找的数字%d，是第%d个数\n",find,site+1);

 

     else

 

         printf("没有找到你输入的数字。");

 

     //以上为二分法查找过程

 

}