用c语言生成输入一个数字组成的数组，先用冒泡排序法从小到大排序，再用折半查找法找关键字的代码

好的，以下是对应的代码实现：

#include <stdio.h>

// 冒泡排序
void bubble_sort(int arr[], int n) {
    for (int i = 0; i < n - 1; i++) {
        for (int j = 0; j < n - i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

// 快速排序
void quick_sort(int arr[], int left, int right) {
    if (left >= right) {
        return;
    }
    int i = left;
    int j = right;
    int pivot = arr[left];
    while (i < j) {
        while (i < j && arr[j] < pivot) {
            j--;
        }
        if (i < j) {
            arr[i++] = arr[j];
        }
        while (i < j && arr[i] > pivot) {
            i++;
        }
        if (i < j) {
            arr[j--] = arr[i];
        }
    }
    arr[i] = pivot;
    quick_sort(arr, left, i - 1);
    quick_sort(arr, i + 1, right);
}

// 折半查找
int binary_search(int arr[], int n, int key) {
    int left = 0;
    int right = n - 1;
    while (left <= right) {
        int mid = (left + right) / 2;
        if (arr[mid] == key) {
            return mid;
        } else if (arr[mid] < key) {
            left = mid + 1;
        } else {
            right = mid - 1;
        }
    }
    return -1;
}

int main() {
    int n;
    printf("请输入数组的长度：");
    scanf("%d", &n);
    int arr[n];
    printf("请输入%d个数：", n);
    for (int i = 0; i < n; i++) {
        scanf("%d", &arr[i]);
    }
    bubble_sort(arr, n);
    printf("冒泡排序后的结果为：");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");
    quick_sort(arr, 0, n - 1);
    printf("快速排序后的结果为：");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");
    int key;
    printf("请输入要查找的数字：");
    scanf("%d", &key);
    int index = binary_search(arr, n, key);
    if (index != -1) {
        printf("数字%d在数组中的位置为：%d\n", key, index);
    } else {
        printf("数字%d不在数组中\n", key);
    }
    return 0;
}

注意，这里的折半查找法需要在有序数组中进行，因此在排序完成后再进行查找。