C语言：编写程序，将一数组中的数按从小到大，然后输入一个数，要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中，则打印出“无次数”。

#include 
#define N 10
int main()

{
    int a[N] = { 0 };
    int i, j, t;
    printf("请输入10个数：n");
    for (i = 0; i < N; i++)
        scanf("%d", &a[i]);
    for (i = 0; i < N - 1; i++)
        for (j = 0; j < N - 1; j++)
            if (a[j + 1] < a[j])
            {
                t = a[j];
                a[j] = a[j + 1];
                a[j + 1] = t;
            }
    printf("从小到大顺序排列结果为：n");
    for (i = 0; i < N; i++)
        printf("%5d", a[i]);
    printf("n");
    int n = 0;
    int left = 0;
    int right = N-1;
    printf("请输入需要查找的数：n");
    scanf("%d", &n);
    while (left <= right)
    {
        int mid = (left+right)/ 2;
        if (n > a[mid])
        {
            left = mid + 1;
        }
        else if (n < a[mid])
        {
            right = mid - 1;
        }
        else
       {
            printf("该数是数组中第%d个元素的值", mid +1);
            break;
        }
    }
    if (left>right)
        printf("无此数n");
    return 0;
}