首页用冒泡排序法对输入的20个数进行降序排序并存入数组中,然后再输入一个数插入该数组中，要求保持原序不变并输出该数组的21个数。C语言

用冒泡排序法对输入的20个数进行降序排序并存入数组中,然后再输入一个数插入该数组中，要求保持原序不变并输出该数组的21个数。C语言

时间: 2025-02-09 11:17:13 浏览: 45

在C语言中，你可以使用冒泡排序算法先对数组进行降序排列，然后使用二分查找法插入新元素以保证插入后的数组仍然有序。以下是步骤和相应的代码示例： ```c #include <stdio.h> // 冒泡排序函数，降序排列 void bubbleSort(int arr[], int n) { for (int i = 0; i < n - 1; i++) { for (int j = 0; j < n - 1 - i; j++) { if (arr[j] < arr[j + 1]) { // 交换元素位置 int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } } // 插入函数，保持数组有序 int insertInSortedArray(int arr[], int n, int key) { int index = -1; for (int i = 0; i <= n; i++) { if (arr[i] > key) { index = i; break; } } if (index != -1) arr[index] = key; else arr[n] = key; return n + 1; } int main() { int arr[20], num, i; // 输入前20个数 printf("请输入20个数字：\n"); for (i = 0; i < 20; i++) { scanf("%d", &arr[i]); } // 对数组进行冒泡排序 bubbleSort(arr, 20); // 输入新数 printf("\nEnter a number to insert: "); scanf("%d", &num); // 插入新数并更新数组长度 int newLength = insertInSortedArray(arr, 20, num); // 输出排序后的数组 printf("\n排序后的数组（包含新数）：\n"); for (i = 0; i < newLength; i++) { printf("%d ", arr[i]); } printf("\n"); return 0; } ```

阅读全文