用c语言或者c++编程

将15个数按由小到大的顺序存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中第几个元素。如果该数不在数组中，则输出“无次数”。

#include<stdio.h>

int main(void) {
    int a[15]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15},x,i,p=-1;
    printf("15个数：");
    for(i=0;i<15;i++){
        printf("%d ",a[i]);
    }
    printf("\n输入要查找的数：");
    scanf("%d",&x);
    for(i=0;i<15;i++){
        if(a[i] == x){
            p=i+1;
            break;
        }
    }
    if(p==-1) printf("无此数");
    else printf("位置：%d",p);
    return 0;
}