2020-10-23

在升序排序的数组中插入一个元素 用函数编程实现在一个按升序排序的数组中查找x应插入的位置,将x插入数组中,使数组元素仍按升序排列。 提示:插入(Insertion)是数组的基本操作之一。插入法排序算法的关键在于要找到正确的插入位置,然后依次移动插入位置及其后的所有元素,腾出这个位置放入待插入的元素。

#include<stdio.h>
#define N 20

int main(void)
{
int con, x, a[N], i;
printf(“Input array size:\n”);
scanf_s("%d", &con);
printf(“Input array:\n”);
for ( i = 0; i < con; i++)
{
scanf_s("%d", &a[i]);
}
printf(“Input x:\n”);
scanf_s("%d", &x);

for ( i = con-1; i>=0 && a[i]>x ; i--)
{
	a[i + 1] = a[i];
}
a[i + 1] = x;
for ( i = 0; i < con+1; i++)
{
	printf("%4d", a[i]);
}
return 0;

}

©️2020 CSDN 皮肤主题: 1024 设计师:上身试试 返回首页