int cmp(const void*a,const void*b) {
    return *(int*)b - *(int*)a;
}
int main() {
    int arr[15] = { 0 };
    for (int i = 0; i < 15;i++) {
        scanf("%d",&arr[i]);
    }
    int num = 0;
    printf("输入查找数:");
    scanf("%d",&num);
    qsort(arr,15,sizeof(int),cmp);
    int left = 0;
    int flag = 0;
    int right = sizeof(arr) / sizeof(arr[0]) - 1;
    while (left<=right) {
        int middle = left+(right - left) / 2;
        if (num == arr[middle]) {
            printf("%d\n", middle+1);//真实值和我计算的值差1
            flag = 1;
            break;
        }
        else if (num > arr[middle]) {
            right = middle-1;//因为middle不是，所以把left移到middle的下一位
        }
        else left = middle+1;
    }
    if (!flag) {
        printf("未找到\n");
    }
    return 0;
}

#include <stdio.h>

#include <stdlib.h>

#define n 15

int main(){

     int a[n];

     for(int i=0;i<n;i++){

          scanf("从大到小输入：%d",&a[i]);

     }

     int res;

     scanf("输入要查找的数：%d",&res);

     int low=0;

     int high=n-1;

     int mid=(low+high)/2;

     int mark=0;

     while(res!=mid){

          if(res>a[mid]) low=mid; mid=(low+high)/2;

          else high=mid; mid=(low+high)/2;

          if (mid==res)  { mark=1; printf("第%d个",mid); }

          if(low==high) break;

     }

     if(mark==0) printf("无此数");

     return 0;

}

#define N 15
int fun(int a[N], int target) {
	// 有15个数按由大到小顺序存放在一个数组中，输入一个数，
	// 要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中，则输出"无此数"。
	int low=0, high=N-1, res = (low+high)/2;
	while (low <= high) 
	{
		
		if (a[res] == target) {
			printf("命中下标为：%d", res);
			return res;
		}
		if (a[res] < target)
		{
			high = res - 1;
		}
		if (a[res] > target)
		{
			low = res + 1;
		}
		res = (low + high) / 2;
	}
	if (low > high) 
	{
		printf("无此数");
		return -1;
	}

}

int main() {
	int arr[N] = { 98, 87, 76, 65, 54, 43, 38, 33, 27, 19, 14, 10, 7, 3, 1 }; // 由大到小的数组
	int target;

	printf("请输入要查找的数字: ");
	scanf("%d", &target);

	fun(arr, target);

	return 0;
}

#include<stdio.h>
int main()
{
    int a[15],mid,l=0,r=15,n,i;
    for(i=0;i<15;i++)
    a[i]=i;
    printf("search:");
    scanf("%d",&n);
    while(l<r)
    {
        mid=(l+r)/2;
        if(a[mid]==n)
            {printf("%d",mid);break;}
        if(a[mid]<n)
            l=mid;
        if(a[mid]>n)
            r=mid;
        mid=(r+l)/2;
    }
    if(l>r)
    printf("no");
}
 

。

#include <stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#define N 15
int main(void)
{
    int  num[N] = { 15,14,13,12,11,10,9,8,7,6,5,4,3,2,1 },n,begin=0,end=N-1,mid=(begin+end)/2;// 要查找的数 开始位 最后位 中间位
    puts("请输入要查找的数字");
    scanf("%d", &n);
    if (n > 15 || n < 1) {
        puts("无此数");
    }else {
        while (end>=begin)
        {
            if (n == num[mid]) {
                printf("%d为数组第%d个元素\n", n, mid+1);
                break;
            }

            if (n < num[mid]) {
                begin=mid;//大于找大的
            }
            else if (n >num[mid])
            {
                end=mid;//小于找小的
            }
                mid = (begin + end) / 2;
        }
        
    }
    return 0;
}

int index(int a[], int n, int low, int high){    // 查找n是数组a中的第几个元素

        int mid  = (low + high) /2;

        if(low>high) {

          return 0;

        }

       if(a[mid] == n) {

           return mid+1;

     }

     if(n<a[mid]) {

         index(a,n, low, mid-1);

     } else {

              index(a,n, mid+1, high);

     }

}