插入排序，输出结果错误

Question

插入排序，输出结果错误

#define N 6
#void main(){
int a[N]={3,2,6,5,4,9},i,t,j;//2 3 5 6 4 9
for(i=0;i<N;i++)
printf("%d\t",a[i]);
printf("\n");
for(i=1;i<N;i++){//i=3
    if(a[i]<a[i-1]){
        for(j=i-1;j>=0&&a[j]>a[i];j--){//j=2
        t=a[j];//t=6
        a[j]=a[j-1];//a[1]=5
        a[j-1]=t;//a[0]=6
        }
    }
    
}
for(i=0;i<N;i++)
printf("%d\t",a[i]);
printf("\n");
}

运行结果及详细报错内容

3 2 6 5 4 9
6 3 0 2 4 9

Answer 1

望采纳

• 代码有如下错误
  • 第 8 行的 for 循环中，每次插入的时候，应该是将 a[j] 与 a[i] 交换，而不是将 a[j] 与 a[j-1] 交换。
  • 第 11 行的赋值语句中，应该是 a[j] = a[i]，而不是 a[j] = a[j-1]。
  • 第 12 行的赋值语句中，应该是 a[i] = t，而不是 a[j-1] = t。

修改后的代码为

#define N 6
#void main(){
int a[N]={3,2,6,5,4,9},i,t,j;//2 3 5 6 4 9
for(i=0;i<N;i++)
printf("%d\t",a[i]);
printf("\n");
for(i=1;i<N;i++){//i=3
    if(a[i]<a[i-1]){
        t = a[i];
        for(j=i-1;j>=0&&a[j]>t;j--){//j=2
        a[j+1] = a[j];
        }
        a[j+1] = t;
    }
    
}
for(i=0;i<N;i++)
printf("%d\t",a[i]);
printf("\n");
}