#define N 10
main()
{
int a[N+1]; int i,j,t,q,s;
printf("input\n");
for(i=1;i<=N;i++)
scanf("%d",&a[i]);
printf("\n");
for(j=1;j<=N-1;j++)
for(i=1;i<=N-j;i++)
if(a[i]<a[i+1])
{t=a[i];a[i]=a[i+1];a[i+1]=t;}
for(i=1;i<=N;i++)
printf("%d ",a[i]);

printf("\ninput number:\n");
scanf("%d",&q);
for(i=1;i<=N;i++)
if(q>a[i])
for(s=N;s>=i-1;s--)
a[s+1]=a[s];

a[1]=q;
for(i=1;i<=N+1;i++)
printf("%d ",a[i]);
printf("\n");
}

上面部分是由大到小把输入的数输出
下面部分是输入一个数如果他大就插在他前面！``
但是输出结果不是预料的那个，不知道错在哪里

后半部分的 插入数时有问题
for(s=N;s>=i-1;s--)
a[s+1]=a[s];

a[1]=q;
这题 以前作过 记得后面好象没这么简单
给你找找啊

[此贴子已经被作者于2007-5-3 10:02:06编辑过]

for(i=1;i<=N;i++)
if(q>a[i])
break;
for(s=0;s<=i-1;s++)
a[s]=a[s+1];

a[i-1]=q;
for(i=0;i<=N;i++)
printf("%d ",a[i]);

[CODE]

#include <stdio.h>
#define N 10

int main (void)
{
int i, a[N], j, key, insert, flag;

printf ("input the array:");
for (i = 0;i < N;i ++)
scanf ("%d", &a[i]);
for (j = 1;j < N;j ++)
{
key = a[j];
i = j - 1;
while (i >= 0 && key > a[i])
{
a[i + 1] = a[i];
i --;
}
a[i + 1] = key;
}
for (i = 0;i < N;i ++)
{
printf ("%-3d", a[i]);
}
putchar('\n');

printf("input the insert number:");
scanf("%d", &insert);
if (insert > a[0])
{
for (i = N;i > 0;i --)
{
a[i] = a[i - 1];
}
a[0] = insert;
flag = 1;
}
else
{
flag = 0;
}
if (flag == 1)
{
for (i = 0;i <= N;i ++)
printf("%-3d", a[i]);
}
else
{
for (i = 0;i < N;i ++)
printf("%-3d", a[i]);
}

return 0;
}

[/CODE]

你在最后插数那里错了，再找到插入位置后该跳出循环！


#define N 10
main()
{
int a[N+2]; int i,j,t,q,s;int flag=0;
printf("input\n");
for(i=1;i<=N;i++)
scanf("%d",&a[i]);
printf("\n");
for(j=1;j<=N-1;j++)
for(i=1;i<=N-j;i++)
if(a[i]<a[i+1])
{t=a[i];a[i]=a[i+1];a[i+1]=t;}
for(i=1;i<=N;i++)
printf("%d ",a[i]);

printf("\ninput number:\n");
scanf("%d",&q);
/*就是这里，要及时跳出循环*/
for(i=1;i<=N;i++)
{ if(q>a[i])
{ for(s=N;s>i-1;s--)
a[s+1]=a[s];
a[i]=q;
flag=1;
}
if(flag==1)break;
}
for(i=1;i<=N+1;i++)
printf("%d ",a[i]);
printf("\n");
}



[此贴子已经被作者于2007-5-3 14:37:53编辑过]

哦~~原来自己忘了满足条件时跳出循环