折半查找法

折半查找法：
只能针对有序数组进行查找。可以将数组利用选择或冒泡排序后再进行查找。

#include < stdio.h >
#include < conio.h >
#define  N 10
void  xuanzhe( int  a[], int  n);
void  maopao( int  a[], int  n);
void  find( int  a[], int  n);
void  main()
{
   int  a[N],i;
  clrscr();
   for (i = 0 ;i < N;i ++ )
    scanf( " %d " , & a[i]);

   // xuanzhe(a,N);
  maopao(a,N);

   for (i = 0 ;i < N;i ++ )
    printf( " %4d " ,a[i]);
  printf( " \n " );

  find(a,N);
}

void  xuanzhe( int  a[], int  n)
{
   int  i,j,k,t;
   for (i = 0 ;i < n - 1 ;i ++ )
    {
      k = i;
       for (j = i + 1 ;j < n;j ++ )
         if (a[i] < a[j]) k = j;
       if (k != i)
      {t = a[i];a[i] = a[k];a[k] = t;}
    }
}

void  maopao( int  a[], int  n)
{
   int  i,j,t,flag;
   for (i = 0 ;i < n - 1 ;i ++ )
  {
    flag = 0 ;
     for (j = 0 ;j < n - i - 1 ;j ++ )
       if (a[j] > a[j + 1 ])
      {
        t = a[j];
        a[j] = a[j + 1 ];
        a[j + 1 ] = t;
        flag = 1 ;
      }
     if (flag == 0 )  break ;
  }
}

void  find( int  a[], int  n)
{
   int  t,low,high,mid,found;
  low = 0 ;
  high = n - 1 ;
  found = 0 ;
  printf( " Input a number to be searched: " );
  scanf( " %d " , & t);
   while (low <= high)
    {
     mid = (low + high) / 2 ;
      if (t == a[mid]) {found = 1 ; break ;}
      else   if (t > a[mid]) low = mid + 1 ;
           else  high = mid - 1 ;
    }
   if (found == 1 ) printf( " Found %d " ,t);
   else  printf( " Not found %d " ,t);

}

转载于:https://www.cnblogs.com/qixin622/archive/2007/04/26/727906.html