#include "stdio.h"
int main(void)
{int a[15];

 int i,j,t,min,mid,max,p;

 printf("Please input the array:\n");
  for(i=0;i<15;i++)
   scanf("%d",&a[i]);
  printf("\n");
  for(i=1;i<15;i++)
   for(j=0;j<15-i;j++)
    if(a[j]<a[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=t;}
  printf("The consecution is:\n");
  for(i=0;i<15;i++)
   printf("%5d",a[i]);
  printf("\n");
   /*以上将数组按倒序排序*/
  printf("Please input a number:");
   scanf("%d",&p);
  max=a[0];min=a[14];
   for(;min<a[0];)
   {mid=(max+min)/2;
       if(p==mid){printf("The number is in the array!");break;}
     else if(p>mid)min=mid+1;
     else max=mid-1;
   }
   /*折半查找*/
}//??

我只是打酱油的，错了请大神指正
max = 0 min = 14
for(;min>=max;)
{
    mid = (max+min)/2;
    if(p==a[mid]){printf("The number is in the array!");break;}
     else if(p>a[mid]) max=mid+1;
     else min=mid-1;
}

呵呵，懒得写了，粘贴了百度一下
折半查找法是效率较高的一种查找方法。假设有已经按照从小到大的顺序排列好的五个整数a0~a4，要查找的数是X，其基本思想是： 设查找数据的范围下限为l=1，上限为h=5，求中点m=（l+h）/2，用X与中点元素am比较，若X等于am，即找到，停止查找；否则，若X大于am，替换下限l=m+1，到下半段继续查找；若X小于am，换上限h=m-1，到上半段继续查找；如此重复前面的过程直到找到或者l>h为止。如果l>h，说明没有此数，打印找不到信息，程序结束
改后的代码
#include "stdio.h"
int main(void)
{
    int a[5];        //为了测试方便，将15改成5了，下面也随之改动了
    int i,j,t,min,mid,max,p;
    printf("Please input the array:\n");
    for(i=0;i<5;i++)
        scanf("%d",&a[i]);
     printf("\n");
     for(i=1;i<5;i++)
         for(j=0;j<5-1;j++)
             if(a[j]<a[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=t;}
    printf("The consecution is:\n");
     for(i=0;i<5;i++)
         printf("%5d",a[i]);
      printf("\n");
       /*以上将数组按倒序排序*/
      printf("Please input a number:");
      scanf("%d",&p);
      max=4;min=0;
      for(;min<max;)
      {
          mid=(max+min)/2;
          if(p==mid){printf("The number is in the array!");break;}
          else if(p<mid)min=mid+1;
          else max=mid-1;
       }
       /*折半查找*/
}//??