【排序算法】优化版冒泡排序(Bubble Sort)

最新推荐文章于 2022-04-25 14:14:18 发布

北九二七

最新推荐文章于 2022-04-25 14:14:18 发布

阅读量193

点赞数

分类专栏：专栏十二 : 算法/数据结构文章标签：排序算法算法

本文链接：https://blog.csdn.net/m0_62866192/article/details/120992190

版权

专栏十二 : 算法/数据结构专栏收录该内容

7 篇文章 1 订阅

订阅专栏

本文详细介绍了几种常见的排序算法，包括选择排序、希尔排序、插入排序、快速排序及其优化版，以及归并排序的Java递归实现。优化版冒泡排序通过添加旗帜来减少不必要的比较，提高了排序效率。每种排序算法的原理、步骤及优化点都有所阐述，帮助读者深入理解各种排序方法。

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

【排序算法】持续更新中...

【排序算法】选择排序(Select Sort)_萌小崔的博客-CSDN博客

【排序算法】希尔排序(shell Sort)_萌小崔的博客-CSDN博客

【排序算法】插入排序(Insert Sort)_萌小崔的博客-CSDN博客

【排序算法】快速排序(Quick Sort)_萌小崔的博客-CSDN博客

【排序算法】快速排序(Quick Sort)_优化版_萌小崔的博客-CSDN博客

【排序算法】归并排序（Java-递归版）_萌小崔的博客-CSDN博客

【排序算法】优化版冒泡排序(Bubble Sort)

优化版冒泡排序同普通冒泡排序区别在于优化版加一个旗帜判断已经有序时,不走多余步骤

思路

比较相邻的元素,如果第一个比第二个大,就交换他们两个
对每一个相邻的元素作同样的工作,从开始第一对到结尾的最后一对
针对所有的元素重复以上的步骤,除了最后一

public static int[] BubbleSort(int[] arr,boolean reverse){ //flag  正序true  倒叙false
        int count  =  0;    //统计比较次数
        for (int i = 1; i < arr.length; i++) {  //要比较的次数  因而最后一个不用比较固从1开始
            boolean flag = true ;   //优化冒泡排序 加一旗帜  已排序成功 结束循环 不做多余步骤
            //从0下标开始判断交换    arr.length-1 是因为最后j+1为0固不用做多余循环
            for (int j = 0; j < arr.length-1; j++) {
                if(reverse?arr[j]>arr[j+1]:arr[j]<arr[j+1]){
                   arr[j]^=arr[j+1];
                   arr[j+1]^=arr[j];
                   arr[j]=arr[j+1];
                   flag = false;   //有改变继续排序
                }
            }
            if(flag){
                break;//退出当前循环
            }
            count ++  ;
        }
        return arr;
    }