C语言冒泡排序出错，，

Question

为什么我这个冒泡排序结果是错误的，求问。

#include <stdio.h>

int main(){
    int a[8]={1,3,5,7,9,2,4,6};
    int t;
    for(int i=1;i<8;i++) {
    for(int j=0;j<7-i;j++) {
    if(a[j]>a[j+1])
    {
     t=a[j];
     a[j]=a[j+1];
     a[j+1]=t;}
   }
    for(int k = 0;k < 8;k++) {
      printf("%d",a[k]);
    }

    return 0;
  }}

Answer 1

参考gpt
您的代码有误，应该将最后一个for循环放在外层循环之后，否则每次内层循环后就输出一次结果，无法看出完整排序后的结果。另外，内层循环应该是小于等于7-i，否则最后一个数不会被比较。修改后的代码如下：

#include <stdio.h>

int main(){
    int a[8]={1,3,5,7,9,2,4,6};
    int t;
    for(int i=1;i<8;i++) {
        for(int j=0;j<=7-i;j++) {
            if(a[j]>a[j+1])
            {
                t=a[j];
                a[j]=a[j+1];
                a[j+1]=t;
            }
        }
    }
    for(int k = 0;k < 8;k++) {
        printf("%d",a[k]);
    }
    return 0;
}