首页用C语言编写程序定义并初始化一个已经排好序的整型数组（包含10个整数，由大到小或由小到大均可），编写函数实现以下功能：1）输入一个整数，按原来的排序规律将该数插入数组中；2）输入一个序号，要求在函数中实现将该序号对应

用C语言编写程序定义并初始化一个已经排好序的整型数组（包含10个整数，由大到小或由小到大均可），编写函数实现以下功能：1）输入一个整数，按原来的排序规律将该数插入数组中；2）输入一个序号，要求在函数中实现将该序号对应

时间: 2025-02-23 12:34:50 AIGC 浏览: 57

在C语言中，我们可以定义一个动态大小的整型数组，并使用qsort函数进行排序。这里我们假设数组已经是升序排列的，如果你需要降序，只需在比较函数里改变条件。首先，定义并初始化已排序的整型数组： ```c #include <stdio.h> #include <stdlib.h> // 用于排序的辅助函数 int compare(const void *a, const void *b) { return (*(int*)a - *(int*)b); // 升序排序 } void insert_sorted(int arr[], int size, int value) { // 插入操作，先找到合适的位置 for (size_t i = 0; i < size; ++i) { if (arr[i] >= value) break; } // 将值插入到适当位置 memmove(&arr[i + 1], &arr[i], (size - i) * sizeof(int)); arr[i] = value; } int main() { int sorted_arr[10]; for (int i = 9; i >= 0; --i) { sorted_arr[i] = i; // 初始化为从9到0的顺序 } qsort(sorted_arr, 10, sizeof(int), compare); // 排序 // 示例操作 int input_value; printf("Enter a number to insert (sorted ascending): "); scanf("%d", &input_value); insert_sorted(sorted_arr, 10, input_value); int target_index; printf("Enter an index to swap: "); scanf("%d", &target_index); // 确保索引合法 if (target_index < 0 || target_index > 9) { printf("Invalid index.\n"); return 1; } int temp = sorted_arr[target_index]; sorted_arr[target_index] = sorted_arr[9]; // 移动最后一个元素 sorted_arr[9] = temp; // 打印结果 printf("Sorted array after insertion and swap:\n"); for (int i = 0; i < 10; ++i) { printf("%d ", sorted_arr[i]); } return 0; } ```

阅读全文