Question

用c语言做以下题目：已有一个已排好的数组，要求输入一个数后，按原来排序的规律将它插入数组中。

我是这样写的：
#include<stdio.h>
void main()
{
int a[10]={0,1,3,4,5,6,7,8,9};
int i,t;
scanf("%d",&a[9]);
for(i=0;i<9;i++)

if(a[i]>a[i+1])
{
t=a[i];
a[i]=a[i+i];
a[i+1]=t;

}

for(i=0;i<10;i++)
printf("%5d",a[i]);
printf("\n");
}
请问这样错在哪里？
答案是for(i=9;i>0;i--)循环的，
我只是用加的循环代替减的循环，为什么不行？
求解~
尽量用for(i=0;i<9;i++)这个循环！
请在我写的程序上修改，不要另取程序，谢谢！

Answer 1

#include<stdio.h>

#define N 20

void f(int *a,int n) { int i,j,k; //排序: 小->大

for ( i=0;i<n-1;i++ ) for ( j=i+1;j<n;j++ ) if ( a[i]>a[j] ) {k=a[i];a[i]=a[j];a[j]=k;}

}

int f1(int *a,int n,int x) { int i=n;

while ( i>0 ) { if ( a[i-1]>x ) { a[i]=a[i-1]; i--; } else break; }

a[i]=x; return n+1;

}

void main() { int a[N],n=10,i,x;

for ( i=0;i<n;i++ ) scanf("%d",&a[i]);

f(a,n); scanf("%d",&x); n=f1(a,n,x);

for ( i=0;i<n;i++ ) printf("%d ",a[i]); printf("\n");

}

Answer 2

没看你写的代码，但是你的两个循环有问题啊！for(i=9;i>0;i--)，i的取值从9到1,
for(i=0;i<9;i++)，i的取值从0到8，两个语句中i取值的范围都不一样，你要是想用加的循环
可以写成for(i=1;i<10;i++),i的取值是1到9。。。试试吧，不行的话再看你代码是否有问题。。。

Answer 3

当然啦~你输入的是a[9] 当然是从后面开始比较 只有从后面开始比较 你输入的a[9]才能逐步向前移动排序 不然你从第一个开始循环的话a[9]只能和a[8]有一次的比较机会

Answer 4

没看你写的代码，但是你的两个循环有问题啊！for(i=9;i>0;i--)，i的取值从9到1,
for(i=0;i<9;i++)，i的取值从0到8，两个语句中i取值的范围都不一样，你要是想用加的循环
可以写成for(i=1;i<10;i++),i的取值是1到9。。。试试吧，不行的话再看你代码是否有问题。。。

Answer 5

insert(int
val,int*
array,int*
len)
//val为要插入的数，array为已排序的数组（假设为升序），len为数组元素个数。
{
int
count,i;
i=*len;
for(count=0;count
=count);
array[count]=val;
(*len)++;
//插入后将数组长度增加一
}