(2)编写程序,将一数组中的数按从小到大排序,然后输入一个数,要求用折半查找法找该数是数组中第几个元素的值。如果该数不在数组中,则打印出“无此数”。

要在C语言中实现这个功能，你需要按照以下步骤编写程序：

1. 创建一个函数，比如`binary_search`，用于执行折半查找算法。它需要接受数组、数组的长度以及你要查找的目标数作为参数。
2. 对数组进行排序，这里可以使用经典的快速排序（quicksort）或其他稳定的排序算法，如归并排序（mergesort）。
3. 实现快速排序或归并排序函数，对数组进行排序。
4. 调用`binary_search`函数查找目标数，返回其索引，如果没有找到，则返回-1表示"无此数"。
5. 在主函数中，读入数组和目标数，然后调用排序和查找函数，并输出结果。

这是一个基本的示例：

#include <stdio.h>
#include <stdlib.h>

// 快速排序函数
void quicksort(int arr[], int low, int high) {
    if (low < high) {
        int pivot = arr[low]; // 选择第一个元素作为基准
        int i = low, j = high;
        while (i < j) {
            while (arr[i] <= pivot && i < high) i++; // 找到第一个大于基准的元素
            while (arr[j] > pivot) j--;           // 找到第一个小于基准的元素
            if (i < j) { 
                int temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
            }
        }
        int temp = arr[low];
        arr[low] = arr[j];
        arr[j] = temp;

        quicksort(arr, low, j - 1);
        quicksort(arr, j + 1, high);
    }
}

// 折半查找函数
int binary_search(int arr[], int size, int target) {
    int low = 0, high = size - 1;
    while (low <= high) {
        int mid = low + (high - low) / 2;
        if (arr[mid] == target)
            return mid;
        else if (arr[mid] < target)
            low = mid + 1;
        else
            high = mid - 1;
    }
    return -1; // 表示未找到目标数
}

int main() {
    int arr[SIZE]; // 假设你已定义了大小为SIZE的数组
    int n;
    
    printf("请输入数组中10个数：");
    for (int i = 0; i < SIZE; i++) {
        scanf("%d", &arr[i]);
    }

    quicksort(arr, 0, SIZE - 1);

    int num_to_find;
    printf("请输入一个数：");
    scanf("%d", &num_to_find);

    int index = binary_search(arr, SIZE, num_to_find);
    if (index != -1)
        printf("找到，该数在数组中的位置是 %d\n", index + 1); // 注意索引从1开始计数
    else
        printf("无此数\n");

    return 0;
}