C语言实现有序数列插入操作
以下是使用C语言实现的代码,可以在有序数列中插入一个数,使数列仍然有序:
#include <stdio.h>
void insert(int arr[], int n, int num) {
int i = n - 1;
// 找到插入位置
while (i >= 0 && arr[i] > num) {
arr[i + 1] = arr[i];
i--;
}
// 插入数
arr[i + 1] = num;
}
int main() {
int arr[100], n, num;
printf("请输入有序数列的长度:");
scanf("%d", &n);
printf("请输入有序数列的元素:");
for (int i = 0; i < n; i++) {
scanf("%d", &arr[i]);
}
printf("请输入要插入的数:");
scanf("%d", &num);
insert(arr, n, num);
printf("插入后的有序数列为:");
for (int i = 0; i <= n; i++) {
printf("%d ", arr[i]);
}
return 0;
}
运行代码后,首先需要输入有序数列的长度,然后输入有序数列的元素,再输入要插入的数。最后,程序将输出插入后的有序数列。
原文地址: http://www.cveoy.top/t/topic/f4kL 著作权归作者所有。请勿转载和采集!