c语言中的冒泡排序算法

Question

直接上代码，图：
#include
#include
#include
typedef struct{
int*pt;
int cur;
int len;
}intArr;
void bubblesort(intArr*ia){
int i,j,t,n=ia->cur;
for(i=n;i>2;i--)
for(j=1;j if(ia->pt[j]>ia->pt[j-1]){
t=ia->pt[j-1];
ia->pt[j-1]=ia->pt[j];
ia->pt[j]=t;
}
}
void printarray(intArr*ia){
int n=ia->cur;
while(n>0)
printf("%d\t",ia->pt[--n]);
printf("\n");
}
void insertarray(intArr*ia,int t){
if(ia->cur>=ia->len)
ia->pt=(int*)realloc(ia,ia->len+=10);
if(ia->pt)
ia->pt[ia->cur++]=t;
bubblesort(ia);
printarray(ia);
}
int main(){
intArr ia,iA;
int i;
ia=&iA;
ia->pt=(int)calloc(10,sizeof(int));
ia->cur=0,ia->len=10;
printf("输入待排序数列，以空格间隔，以0结尾\n");
scanf("%d",&i);
while(i!=0)
insertarray(ia,i),
scanf("%d",&i);
system("pause");
return 0;
}
上面是完整代码，下面截图：



最后一张是测试结果，可以看到在中间的某些排序中，最后两位总是错位，而且，在bubblesort()排序算法中，if（）里面的>也让我很费解，按理应该降序，实际却是升序，求助大神解答

Answer 1

你的程序里排序时是按照大数存到低地址，小数存到高地址，输出时是先输出高地址，后输出低地址，所以输出的数是升序。而有错位是因为输出的格式是一个“%d\t”，未给定数值的位宽。即456占三个字符，而78是两个字符。