用冒泡排序法对输入的二十个数进行降序排序并存入数组中,然后再输入一个数插入该数组中,要求保持原序不变并输出该数组的二十一个数 C语言 数组 不用bubblesort函数
时间: 2024-03-13 20:46:41 浏览: 35
好的,我们可以不使用 `bubbleSort` 函数来实现冒泡排序,而是直接在 `main` 函数中实现。具体的实现方法和之前的代码是一样的,只是没有定义函数而已。
下面是代码实现:
```c
#include <stdio.h>
int main() {
int arr[20], i, j, temp, num;
printf("请输入20个数:\n");
for (i = 0; i < 20; i++) {
scanf("%d", &arr[i]);
}
// 冒泡排序
for (i = 0; i < 20 - 1; i++) {
for (j = 0; j < 20 - i - 1; j++) {
if (arr[j] < arr[j + 1]) {
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
printf("排序后的数组为:\n");
for (i = 0; i < 20; i++) {
printf("%d ", arr[i]);
}
printf("\n请输入要插入的数:\n");
scanf("%d", &num);
for (i = 19; i >= 0; i--) {
if (arr[i] > num) {
arr[i + 1] = arr[i];
} else {
break;
}
}
arr[i + 1] = num;
printf("插入后的数组为:\n");
for (i = 0; i < 21; i++) {
printf("%d ", arr[i]);
}
return 0;
}
```
这段代码中,我们直接在 `main` 函数中实现了冒泡排序,然后再输入一个数 `num`,并将它插入到已排序的数组中。为了保持原序不变,我们需要从后往前遍历数组,找到第一个小于等于 `num` 的数,并将 `num` 插入到它的后面。最后输出排序后的数组和插入后的数组,共二十一个数。
如果还有其他问题,可以继续向我提问哦!
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)