122-123_容器_排序_冒泡排序

最新推荐文章于 2022-08-29 18:09:15 发布

原创最新推荐文章于 2022-08-29 18:09:15 发布 · 322 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#string #冒泡排序 #优化冒泡排序

Java基础专栏收录该内容

123 篇文章

订阅专栏

本文介绍了冒泡排序算法的两种优化版本，并通过Java代码实现展示了如何减少比较和交换次数，提高排序效率。第一种优化是在常规冒泡排序的基础上减少每趟排序的次数；第二种则进一步检查是否已经排序完成以提前终止程序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这里写图片描述

package collection.sort.bubble;

import java.util.Arrays;

public class BubbleSort {
    /**
     * 最终版本：考虑存在顺序
     * @author Administrator
     *
     */
    public static void main(String[] args) {        
        int[] arr ={1,2,9,3,4};
        sort(arr);
        System.out.println("==========final============");
        arr =new int[]{9,1,2,3,4};
        sortFinal(arr);
    }
    //最终版本，减少每一趟的次数
    public static void sortFinal(int[] arr){
        boolean sorted= true;
        for(int j=0;j<arr.length-1;j++){ //趟数
            System.out.println("第"+(j+1)+"趟");
            sorted =true; //假定有序
            for(int i=0;i<arr.length-1-j;i++){ //次数
                System.out.print("第"+(i+1)+"次");
                if(arr[i]>arr[i+1]){
                    int temp = arr[i];
                    arr[i] =arr[i+1];
                    arr[i+1] =temp;
                    sorted =false; //假定失败
                }
                System.out.println(Arrays.toString(arr));
            }
            if(sorted){ //减少趟数
                break;
            }
        }
    }

    //第二版本，减少每一趟的次数
    public static void sort(int[] arr){
        int len =arr.length;
        for(int j=0;j<len-1;j++){ //趟数
            System.out.println("第"+(j+1)+"趟");
            for(int i=0;i<len-1-j;i++){ //次数
                System.out.print("第"+(i+1)+"次");
                    if(arr[i]>arr[i+1]){
                        int temp = arr[i];
                        arr[i] =arr[i+1];
                        arr[i+1] =temp;
                    }
                    System.out.println(Arrays.toString(arr));
            }
        }
    }
}