c语言写 已有一个正序排好的数组 今输入一个数 按原来排序的规律将它插入数组中
时间: 2024-09-14 17:03:11 浏览: 45
在C语言中,将一个数插入到一个已经按照正序排列的数组中,需要先找到正确的插入位置,然后将该位置及其后面的元素都向后移动一位,最后将这个数插入到正确的位置。以下是实现这个功能的步骤和代码示例:
步骤:
1. 从数组的末尾开始向前遍历,比较输入的数与数组中的元素。
2. 找到第一个比输入的数小的元素的位置,该位置即为插入点。
3. 将插入点及其后的所有元素向后移动一位。
4. 将输入的数插入到找到的位置。
代码示例:
```c
#include <stdio.h>
// 函数声明
void insertNumber(int arr[], int length, int num);
int main() {
int arr[100]; // 假设数组最大容量为100
int n, num, i;
// 假设数组已经排序好,并且知道数组的长度n
printf("请输入数组的长度:");
scanf("%d", &n);
printf("请输入已经排序好的%d个数:\n", n);
for (i = 0; i < n; i++) {
scanf("%d", &arr[i]);
}
// 输入要插入的数
printf("请输入要插入的数:");
scanf("%d", &num);
// 插入数到数组中
insertNumber(arr, n, num);
// 打印插入后的数组
printf("插入后的数组为:\n");
for (i = 0; i <= n; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
// 将数num插入到已排序的数组arr中
void insertNumber(int arr[], int length, int num) {
int i, j;
// 找到插入的位置
for (i = 0; i < length; i++) {
if (arr[i] > num) {
break;
}
}
// 将插入点及之后的元素后移一位
for (j = length; j > i; j--) {
arr[j] = arr[j - 1];
}
// 插入元素
arr[i] = num;
}
```
阅读全文