头歌实践教学平台有序数组的插入C语言
时间: 2023-12-20 18:31:07 浏览: 380
插入排序,C语言实现
3星 · 编辑精心推荐
以下是在头歌实践教学平台中使用C语言实现有序数组插入的代码和解释:
```c
#include <stdio.h>
int main() {
int arr[10] = {1, 3, 5, 7, 9}; // 初始化有序数组
int len = 5; // 数组长度
int insert_num = 6; // 待插入的数字
int i, j;
// 遍历数组找到插入位置
for (i = 0; i < len; i++) {
if (arr[i] > insert_num) {
break;
}
}
// 将插入位置后的元素后移一位
for (j = len - 1; j >= i; j--) {
arr[j + 1] = arr[j];
}
// 在插入位置插入新元素
arr[i] = insert_num;
len++; // 数组长度加1
// 输出插入后的数组
for (i = 0; i < len; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
```
代码解释:
1. 首先定义一个有序数组`arr`,并初始化为`{1, 3, 5, 7, 9}`,数组长度为`5`,待插入的数字为`6`。
2. 使用`for`循环遍历数组,找到插入位置。如果当前元素大于待插入的数字,则说明插入位置为当前位置,退出循环。
3. 使用`for`循环将插入位置后的元素后移一位,为待插入的数字腾出位置。
4. 在插入位置插入新元素。
5. 数组长度加1。
6. 使用`for`循环输出插入后的数组。
阅读全文