c语言有一个已经排好序的数组,要求输入一个数之后,按原来的排序规律将它插入数组中
时间: 2023-11-11 12:13:08 浏览: 53
好的,这是一个比较基础的算法问题。我可以给你提供一个思路:
1. 首先输入要插入的数num。
2. 遍历数组,找到第一个大于等于num的位置index。
3. 从数组最后一个数开始,依次将其向后移动一位,直到第index个位置。
4. 在第index个位置插入num。
下面是一个示例代码:
```c
#include <stdio.h>
int main() {
int arr[10] = {1, 3, 5, 7, 9, 11, 13, 15, 17, 19};
int len = sizeof(arr) / sizeof(int);
int num, index;
printf("请输入要插入的数:");
scanf("%d", &num);
for (index = 0; index < len; index++) {
if (arr[index] >= num) {
break;
}
}
for (int i = len; i > index; i--) {
arr[i] = arr[i - 1];
}
arr[index] = num;
len++;
printf("插入后的数组为:\n");
for (int i = 0; i < len; i++) {
printf("%d ", arr[i]);
}
return 0;
}
```
希望能帮到你!
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.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)