c语言输入一个数插入到有序的数列中,并保持其有序,1. 编写程序，将一个数插入到有序的数列中，使插入后的数列仍然有序...

偏执的太偏执、 2022-10-15 00:41 177阅读 0赞

编写程序，将一个数插入到有序的数列中，使插入后的数列仍然有序答案--2. 提示：(1)数组的定义。编写此程序时，可以先定义一个一维数组，设数组名为a，并将其初始化为一个有序的数组。如由小到大的顺序排列的9个数：2、4、6、8、10、12、14、16、18，数组的长度至少定义成10，原因是要为插入的数留下位置。如数组定义为 int a\[10\] = \{2, 4, 6, 8, 10, 12, 14, 16, 18\};(2)关键变量的定义。要插入的数可以从键盘输入。例如定义变量int x; 并假设输入为5。(3)插入过程(从后往前比较，并移动数组元素的位置)。设数组名为a，i从8开始，比较数组元素a\[i\]和变量x，如果a\[i\] > x，那么a\[i + 1\] = a\[i\]，将元素向后移，并使i = i – 1，开始新的数组元素a\[i\]和变量x的比较。如果a\[i\] ≤ x，那么a\[i + 1\] = x，插入操作完成。

程序设计参考：

include

void main( )

int a\[10\]=\{2,4,6,8,10,12,14,16,18\}, x;

int i;

printf("原来的数组为：");

for ( i = 0; i < 8; i++)

printf("%d, ", a\[i\] );

printf("n");

printf("请输入一个整数：");

scanf("%d", &x);

i = 8;

while (a\[i\] > x && i >= 0)

a\[i + 1\] = a\[i\];

i--;

a\[i+1\]=x;

printf("插入元素后的数组为：");

for ( i = 0; i < 9; i++)

printf("%d, ", a\[i\] );

printf("n");

一.编次第，将一个数插于序之数列中，使入后之数列仍序！.示：(一)列之义。作此式也，可先端一一维列，设列名。，并将其初始化为一序之列。如由小到大之序者九个数：二、四、六、八、十、十二、四、十六、十八，列之长少义成十，盖欲为插也留在。如列端为int。\[十\] =侯！，四，六，八，十，“十二，四，十六，(八上。二)在齐之义。欲入之数可以键盘输入。如int x端齐。并设输为五。(三)插矣(自后前较，并移列素之位。。设列名。，杨自八始，比列素。\[夫\]与齐x，若“\[夫\] > x，则“\[夫+ 1 \] =。\[夫\]，将元素却移，并令杨=，–。，始新之列素。\[夫\]与齐x之比较。若夫\] \[《x。，则“\[杨十一x \] =，插入所成。