Question

C语言：已知一个已排好序的数组，a[]={1,2,3,4,5,6,7,8}.现在重新输入一个数

已知一个已排好序的数组，a[]={1,2,3,4,5,6,7,8}.现在重新输入一个数，要求按原来排序的规律将它插入数组中。写过程

Answer 1

int a[]={1,2,3,4,5,6,7,8};
int alen = sizeof(a);
int b[alen+1];
int i;
int c; //插入的
int ins = 0; //插入标记
for(i=0; i<alen; i++)
{
if(c<a[i])
{b[i] = c;
ins = 1;}
if(ins == 0)
b[i] = a[i];
else
b[i] = a[i+1];
}

Answer 2

#include <stdio.h>
void main ()
{
int i,a[9]={1,2,3,4,5,6,7,8},n,j,t;
printf ("排好序的数据为:\n");
for (i=0;i<8;i++)
printf ("%d ",a[i]);
printf ("\nplease input a number: ");
scanf ("%d",&n);
a[8]=n;
for (i=1;i<9;i++)
for (j=0;j<9-i;j++)
if (a[j]>a[j+1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
printf ("排好序的数据为:\n");
for (i=0;i<9;i++)
printf ("%d ",a[i]);
printf ("\n");
}

Answer 3

#include <stdio.h>

void InsertByOrder(int *p,int n,int num)
{

int i,j,k;
for(i=0;i<n;i++)
if((p[i]<num)&&(p[i+1]>=num))
{
for(k=n;k>i;k--)
p[k]=p[k-1];
p[k+1]=num;
}

}
void main()
{
int a[10]={1,2,3,4,5,6,7,8},n,i;
printf("Please input an integer:\n");
scanf("%d",&n);
InsertByOrder(a,9,n);
for(i=0;i<9;i++)
printf("%d",a[i]);

}
这里面主要是
1.找到具体的位置
2.移动改位置以后的数字。
程序在TC中已经通过验证。

Answer 4

我提一个建议,不算回答.
变量c与a中从头到尾比一遍 当c>a[i]时把a中由i开始的数向后退一格并把c付给a[i] 也可以从后边来,边退边比

注意不要向下边那位仁兄学,数组是不可以动态定义的(数组的下标在定义时不能含变量)!!!!!!!