用c语言已知int m[6]={1,2,3,9,10},输入整数k,将k移入到m中适当位置,是m中元素仍有序
时间: 2024-02-16 12:59:47 浏览: 18
可以按照以下步骤实现:
1. 遍历数组m,找到第一个大于等于k的元素位置i。
2. 从数组末尾开始,将位置i及其之后的元素往后移动一个位置。
3. 将k插入到位置i。
4. 数组m中的元素仍然有序。
下面是代码实现:
```c
#include <stdio.h>
int main()
{
int k, i, j;
int m[6] = {1, 2, 3, 9, 10};
int len = sizeof(m) / sizeof(m[0]);
printf("请输入要插入的数k:\n");
scanf("%d", &k);
// 遍历数组m,找到第一个大于等于k的元素位置i
for (i = 0; i < len; i++) {
if (m[i] >= k) {
break;
}
}
// 将位置i及其之后的元素往后移动一个位置
for (j = len - 1; j >= i; j--) {
m[j + 1] = m[j];
}
// 将k插入到位置i
m[i] = k;
// 输出结果
printf("插入后的数组为:\n");
for (i = 0; i < len + 1; i++) {
printf("%d ", m[i]);
}
printf("\n");
return 0;
}
```
例如,如果输入k为4,则输出结果为:
```
请输入要插入的数k:
4
插入后的数组为:
1 2 3 4 9 10
```
相关推荐
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![c](https://img-home.csdnimg.cn/images/20210720083646.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.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)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)