从键盘输入10个数,用选择排序法将其按由大到小的顺序排列,然后在排好序的数列中插入一个数,是数列保持从大到小的顺序.用c语言
时间: 2024-12-24 09:30:00 浏览: 19
在C语言中,我们可以使用选择排序算法先对10个输入的数字进行降序排序,然后再插入一个新的元素并保持序列不变。以下是实现这个功能的一个基本步骤:
```c
#include <stdio.h>
// 选择排序函数
void selectionSort(int arr[], int n) {
for (int i = 0; i < n - 1; ++i) {
// 找到剩余未排序部分的最大值的索引
int max_idx = i;
for (int j = i + 1; j < n; ++j) {
if (arr[j] > arr[max_idx]) {
max_idx = j;
}
}
// 将最大值放到已排序部分的末尾
int temp = arr[i];
arr[i] = arr[max_idx];
arr[max_idx] = temp;
}
}
// 插入函数
void insertInSorted(int arr[], int n, int key) {
// 查找插入位置
int i;
for (i = n - 1; i >= 0 && arr[i] > key; --i) {
arr[i + 1] = arr[i];
}
// 插入新元素
arr[i + 1] = key;
}
int main() {
int nums[10], new_num;
printf("Enter 10 numbers: ");
for (int i = 0; i < 10; ++i) {
scanf("%d", &nums[i]);
}
selectionSort(nums, 10); // 排序
printf("Sorted array: ");
for (int i = 0; i < 10; ++i) {
printf("%d ", nums[i]);
}
printf("\nEnter a number to insert: ");
scanf("%d", &new_num);
insertInSorted(nums, 10, new_num); // 插入新数
printf("Array after inserting %d: ", new_num);
for (int i = 0; i <= 10; ++i) {
printf("%d ", nums[i]); // 输出包括插入的新数
}
return 0;
}
```
当你运行这段程序时,它会提示你输入10个数字,然后按照降序排序,并询问你要插入的新数值。插入后,它将显示排序后的数组,包括插入的新数。
阅读全文