#include<stdio.h>
#define max 10
#define DataType int
typedef struct
{
DataType m[max];
int length;
}List;
int main()
{
int i,j,temp;
List Q;
printf("input ten interge:");
for(i=0;i<max;i++)
scanf("%d",&Q.m[i]);
for(i=0;i<max;i++)
{
j=i+1;
while(j<max)
{
while(Q.m[i]<Q.m[j])
++j;
temp=Q.m[i];
Q.m[i]=Q.m[j];
Q.m[j]=temp;
}
}
printf("The new squence is:");
for(i=1;i<max;i++)//为什么如果i=0开始输出的话,输出排序数的最前面会多个-44?
printf("%d\t",Q.m[i]);
getch();
return;
}
本来想把线性表用C语言写写,可惜好像没什么用?还有上面这个问题?谢谢!

for(i=0;i<max;i++) //这里应该为j<max-1
{
j=i+1;
while(j<max)
{
while(Q.m[i]<Q.m[j]) //如果Q.m[i]是最小的话，那么，j有可能变成max，而Q.m[max]是不存在的吧！
++j;
temp=Q.m[i];
Q.m[i]=Q.m[j];
Q.m[j]=temp;
}
}

[此贴子已经被作者于2006-11-30 19:27:30编辑过]

#include<stdio.h>
#define max 10
#define DataType int
typedef struct
{
DataType m[max];
int length;
}List;
int main()
{
int i,j,temp;
List Q;
printf("input ten interge:\n");
for(i=0;i<max;i++)
scanf("%d",&Q.m[i]);
for(i=0;i<max;i++)
{
j=i+1;
while(j<max)
{
while(Q.m[i]<=Q.m[j])
++j;
if(max>j)/*刚才楼上己经说，如果不这样做会把越界范围的数赋予Q.m[0]*/
{temp=Q.m[i];
Q.m[i]=Q.m[j];
Q.m[j]=temp;}

}

}
printf("The new squence is:\n");
for(i=0;i<max;i++)
printf("%d\n",Q.m[i]);
getch();
return;
}