输入9个数从大到小进行排序,然后键盘再输入一个整数,将该整数插入到数组中,插入后该数组依然保持有序。
时间: 2024-06-06 19:10:31 浏览: 18
好的,这是一个算法问题,我可以帮您解决。以下是解决方案:
1.创建一个长度为10的整型数组。
2.读入9个整数并将它们存储在数组中。
3.使用冒泡排序法对数组中的数从大到小进行排序。
4.读入一个整数。
5.从数组末尾开始,将数组中的元素逐个向后移动直到找到一个比输入的整数小的位置。
6.将输入的整数插入到该位置中。
7.输出排序后的结果。
以下是示例代码:
#include <stdio.h>
int main()
{
int nums[10]; // 创建一个长度为10的整型数组
int i, j, temp, new_num;
// 读入9个整数并将它们存储在数组中
printf("请输入9个整数:\n");
for (i = 0; i < 9; i++)
{
scanf("%d", &nums[i]);
}
// 冒泡排序法对数组中的数从大到小进行排序
for (i = 0; i < 9; i++)
{
for (j = 0; j < 8 - i; j++)
{
if (nums[j] < nums[j + 1])
{
temp = nums[j];
nums[j] = nums[j + 1];
nums[j + 1] = temp;
}
}
}
// 读入一个整数
printf("请再输入一个整数:\n");
scanf("%d", &new_num);
// 将输入的整数插入到数组中
for (i = 8; i >= 0; i--)
{
if (new_num >= nums[i])
{
nums[i + 1] = new_num;
break;
}
else
{
nums[i + 1] = nums[i];
}
}
// 如果输入的数比所有数组中的数都小,则将其放在第一个位置
if (i == -1)
{
nums[0] = new_num;
}
// 输出排序后的结果
printf("排序后的结果是:\n");
for (i = 0; i < 10; i++)
{
printf("%d ", nums[i]);
}
printf("\n");
return 0;
}
希望我的回答能对您有所帮助。
相关推荐
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.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)