c语言冒泡排序总结

最新推荐文章于 2022-10-29 20:39:40 发布

原创

最新推荐文章于 2022-10-29 20:39:40 发布 · 1.9k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c #数据结构 #冒泡排序 #排序算法

本文详细分析了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，经过交换后，可以确定当前的a[j]是a[0]~a[j]的最大值；
而a[0]不一定是整个序列的最小值，因为考虑一种情况，当a2<a0<a1时； a0和a1不必交换；但是经过交换后当前下标的值肯定是之前序列的最大值
！！！
一轮排序后，相当于将最大值确定在数组的尾部；
再看内循环for(j=i;j<n-1;j++)