C语言编程 已有一个已排好序的数组,今输入一个数,要求按原来排序的规律将它插入数组中,编一程序实现其功能。
时间: 2023-12-01 12:27:16 浏览: 54
有一个已排好序的数组,今输入一个数,要求按排序的规律将它插入数组中。
好的,以下是C语言编程实现将一个数按原来排序的规律插入已排好序的数组中的代码:
```c
#include <stdio.h>
int main() {
int arr[100], n, i, j, temp, num;
// 输入已排好序的数组
printf("请输入已排好序的数组元素个数(不超过100):");
scanf("%d", &n);
printf("请输入已排好序的数组元素:");
for(i = 0; i < n; i++) {
scanf("%d", &arr[i]);
}
// 输入要插入的数
printf("请输入要插入的数:");
scanf("%d", &num);
// 在数组中找到要插入的位置
for(i = 0; i < n; i++) {
if(num < arr[i]) {
break;
}
}
// 将要插入的数插入数组中
for(j = n-1; j >= i; j--) {
arr[j+1] = arr[j];
}
arr[i] = num;
n++;
// 输出插入后的数组
printf("插入后的数组为:");
for(i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
```
这段代码使用了两个for循环来完成将一个数按原来排序的规律插入已排好序的数组中的功能。在第一个for循环中,我们先输入已排好序的数组,并在输入时将其排序。在第二个for循环中,我们输入要插入的数,并在数组中找到要插入的位置。然后我们使用第三个for循环将要插入的数插入数组中,并输出插入后的数组。
阅读全文