C语言冒泡排序法则

最新推荐文章于 2021-05-28 21:36:32 发布

点点惆怅满

最新推荐文章于 2021-05-28 21:36:32 发布

阅读量518

点赞数 1

文章标签： c语言排序算法数据结构

本文链接：https://blog.csdn.net/weixin_46085524/article/details/109392961

版权

本文详细解析了冒泡排序的原理，并提供了C/C++代码实现，展示了如何从大到小对整数数组进行排序。后续部分介绍了代码优化，通过减少不必要的比较，提高排序效率。通过实例和优化后的代码，读者能更好地理解冒泡排序并提升编程技能。

摘要由CSDN通过智能技术生成

1.冒泡原理

例子：从大到小排序1,-2,4,3,-5

主要是运用交换的原理，将大的换到前面，小的换到后面

2.代码实现

#include <stdio.h>

int main(){
        //从大到小排序
        int arr[]={1,-2,4,3,-5};
        int i;
        int t;//临时变量
        for(i=0;i<4;i++){//第一轮交换
                if(arr[i] < arr[i+1]){
                        t=arr[i];
                        arr[i]=arr[i+1];
                        arr[i+1]=t;
                }
        }
        printf("\n");
        for(i=0;i<5;i++){
                printf("%d ",arr[i]);
        }
        for(i=0;i<3;i++){//第二轮交换
                if(arr[i] < arr[i+1]){
                        t=arr[i];
                        arr[i]=arr[i+1];
                        arr[i+1]=t;
                }
        }
        printf("\n");
        for(i=0;i<5;i++){
                printf("%d ",arr[i]);
        }
        for(i=0;i<2;i++){//第三轮交换
                if(arr[i] < arr[i+1]){
                        t=arr[i];
                        arr[i]=arr[i+1];
                        arr[i+1]=t;
                }
        }
        printf("\n");
        for(i=0;i<5;i++){
                printf("%d ",arr[i]);
        }
        for(i=0;i<1;i++){//第四轮交换
                if(arr[i] < arr[i+1]){
                        t=arr[i];
                        arr[i]=arr[i+1];
                        arr[i+1]=t;
                }
        }
        printf("\n");
        for(i=0;i<5;i++){
                printf("%d ",arr[i]);
        }
        printf("\n");
        return 0;
}

3.运行结果

3.代码优化

#include <stdio.h>
void bubbleSort(int arr[],int len){
        int i;
        int j;
        int t;//临时变量
        for(i=0;i<len-1;i++){
                for(j=0;j<len-1-i;j++){
                        if(arr[j] < arr[j+1]){
                                t=arr[j];
                                arr[j]=arr[j+1];
                                arr[j+1]=t;
                        }

                }

        }

}

int main(){
        //从大到小排序
        int arr[]={1,-2,4,3,-5,101,30,100,90};
        int i;
        int len=sizeof(arr)/sizeof(int);//数组个数
        bubbleSort(arr,len);
        for(i=0;i<len;i++){
                printf("%d ",arr[i]);
        }
        printf("\n");
        return 0;
}