c语言冒泡排序总结

冒泡排序

实现代码1：

void sort1(int *a,int n){
    int i,j;
    for(i=0;i<n-1;i++){
            for(j=i;j<n-1;j++){
                if(a[j]>a[j+1])
                    swap(&a[j],&a[j+1]);
            }


    }

}

在主函数中调用

int a[]={131,152,123,108,117};
sort1(a,5);
    int i;


    for(i=0;i<5;i++){
        printf("%d ",a[i]);
    }

输出的结果是：131 108 117 123 152

并没有达到我们预想的结果，排序算法是错误的！

错误原因分析：
看内层循环：for(j=i;j<n-1;j++)
if(a[j]>a[j+1]) swap(&a[j],&a[j+1]);是按a[0]、a[1]、a[2]...、a[n-1]的顺序，当前一个数比后一个数大时，交换两个数；
考虑一趟排序的情况；对于下标j，经过交换后，