2.c语言程序设计 1)已有一个已排好序的整型数组,要求输入一个整数,将它插入数组中,保持数组依然有序。
时间: 2024-03-13 17:42:21 浏览: 69
好的,这是一个比较基础的算法题目。下面是一个简单的 C 语言程序,可以实现这个功能:
```c
#include <stdio.h>
int main() {
int arr[100], n, i, j, x;
// 读入已有的数组
printf("请输入数组的元素个数:");
scanf("%d", &n);
printf("请输入数组的元素:");
for (i = 0; i < n; i++) {
scanf("%d", &arr[i]);
}
// 读入要插入的整数
printf("请输入要插入的整数:");
scanf("%d", &x);
// 从后向前依次比较,找到插入位置
for (i = n - 1; i >= 0; i--) {
if (arr[i] > x) {
arr[i + 1] = arr[i];
} else {
break;
}
}
// 插入元素
arr[i + 1] = x;
n++;
// 输出排序后的数组
printf("插入后的数组为:");
for (i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
```
程序运行时,先读入已有的数组,然后读入要插入的整数。接着从后向前扫描数组,找到要插入的位置,将插入位置后面的元素向后移动一位,然后将要插入的整数插入到该位置。最后输出插入后的数组即可。
阅读全文