冒泡排序(普通版+小升级精简版)

关注

原创最新推荐文章于 2026-04-05 09:30:39 发布 293 阅读 AI 写同款· GEO 优化 ›

图文详解Python冒泡排序算法本篇文章给大家介绍了关于冒泡排序的相关问题，包括了算法描述、分析、代码实现等等内容，下面一起来看一下，希望对大家有帮助。阅读详情

冒泡排序：
一种排序的方式，对要进行排序的数据中相邻的数据进行两两比较，将较大的数据放在后面，依次对所有的数据进行操作，直至所有的数据按要求完成排序。

首先创建一个使用冒泡排序的类。在创建一个主函数

在主函数下面创建一个字符串排序方法，这里是通过StringBuilder创建对象完成

public static String arrayToString(int[] arr) {
        StringBuffer sb =new StringBuffer();
        sb.append("[");
        for (int i = 0; i <arr.length ; i++) {
            if(i==arr.length-1){
                sb.append(arr[i]);
            }else{
                sb.append(arr[i]).append(",");
            }
        }
        sb.append("]");
        String s =sb.toString();
        return s;
    }

创建主函数Main，在主函数中创建一个数组，将数组进行比较，并调用组合字符串的方法进行输出。

普通版

 public static void main(String[] args) {
        //定义一个数组
        int[] arr = {24, 69, 80, 57, 13, 16, 2};
        System.out.println("原本数组的排列为:" + arrayToString(arr));

        for (int i = 0; i <arr.length-1; i++) {
            if(arr[i]>arr[i+1]){
                int t =arr[i];
                arr[i]=arr[i+1];
                arr[i+1]=t;
            }
        }

        System.out.println("第一次比较后数组的排列为:"+arrayToString(arr));
        for (int i = 0; i <arr.length-2; i++) {
            if(arr[i]>arr[i+1]){
                int t =arr[i];
                arr[i]=arr[i+1];
                arr[i+1]=t;
            }
        }
        System.out.println("第二次比较后数组的排列为:"+arrayToString(arr));
        for (int i = 0; i <arr.length-3; i++) {
            if(arr[i]>arr[i+1]){
                int t =arr[i];
                arr[i]=arr[i+1];
                arr[i+1]=t;
            }
        }
        System.out.println("第三次比较后数组的排列为:"+arrayToString(arr));
        for (int i = 0; i <arr.length-4; i++) {
            if(arr[i]>arr[i+1]){
                int t =arr[i];
                arr[i]=arr[i+1];
                arr[i+1]=t;
            }
        }
        System.out.println("第四次比较后数组的排列为:"+arrayToString(arr));
        for (int i = 0; i <arr.length-5; i++) {
            if(arr[i]>arr[i+1]){
                int t =arr[i];
                arr[i]=arr[i+1];
                arr[i+1]=t;
            }
        }
        System.out.println("第五次比较后数组的排列为:"+arrayToString(arr));
        for (int i = 0; i <arr.length-6; i++) {
            if(arr[i]>arr[i+1]){
                int t =arr[i];
                arr[i]=arr[i+1];
                arr[i+1]=t;
            }
        }
        System.out.println("第六次比较后数组的排列为:"+arrayToString(arr));
    }
 }

升级精简版

    public static void main(String[] args) {
        //定义一个数组
        int[] arr = {24, 69, 80, 57, 13, 16, 2};
        System.out.println("原本数组的排列为:" + arrayToString(arr));
        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = 0; j < arr.length - 1 - i; j++) {
                int t = arr[i];
                arr[i] = arr[i + 1];
                arr[i + 1] = t;
            }
            System.out.println("第"+(i+1)+"次数组的排列为:"+arrayToString(arr));
        }
    }

完整代码普通版（由于数组第一个下标为0，数组最后一个的下标是等于数组长度-1的，所以等于做数组长度-1次比较，也可以理解为n个元素做n-1次比较）

public class MaoPaoList {
    /*冒泡排序：
    一种排序的方式，对要进行排序的数据中相邻的数据进行两两比较，将较大的
    数据放在后面，依次对所有的数据进行操作，直至所有的数据按要求完成排序。
    */
    public static void main(String[] args) {
        //定义一个数组
        int[] arr = {24, 69, 80, 57, 13, 16, 2};
        System.out.println("原本数组的排列为:" + arrayToString(arr));

        for (int i = 0; i <arr.length-1; i++) {
            if(arr[i]>arr[i+1]){
                int t =arr[i];
                arr[i]=arr[i+1];
                arr[i+1]=t;
            }
        }

        System.out.println("第一次比较后数组的排列为:"+arrayToString(arr));
        for (int i = 0; i <arr.length-2; i++) {
            if(arr[i]>arr[i+1]){
                int t =arr[i];
                arr[i]=arr[i+1];
                arr[i+1]=t;
            }
        }
        System.out.println("第二次比较后数组的排列为:"+arrayToString(arr));
        for (int i = 0; i <arr.length-3; i++) {
            if(arr[i]>arr[i+1]){
                int t =arr[i];
                arr[i]=arr[i+1];
                arr[i+1]=t;
            }
        }
        System.out.println("第三次比较后数组的排列为:"+arrayToString(arr));
        for (int i = 0; i <arr.length-4; i++) {
            if(arr[i]>arr[i+1]){
                int t =arr[i];
                arr[i]=arr[i+1];
                arr[i+1]=t;
            }
        }
        System.out.println("第四次比较后数组的排列为:"+arrayToString(arr));
        for (int i = 0; i <arr.length-5; i++) {
            if(arr[i]>arr[i+1]){
                int t =arr[i];
                arr[i]=arr[i+1];
                arr[i+1]=t;
            }
        }
        System.out.println("第五次比较后数组的排列为:"+arrayToString(arr));
        for (int i = 0; i <arr.length-6; i++) {
            if(arr[i]>arr[i+1]){
                int t =arr[i];
                arr[i]=arr[i+1];
                arr[i+1]=t;
            }
        }
        System.out.println("第六次比较后数组的排列为:"+arrayToString(arr));
    }
 }
        
       
    //把数组中的元素按照指定的规则组成一个字符串
    public static String arrayToString(int[] arr) {
        StringBuffer sb =new StringBuffer();
        sb.append("[");
        for (int i = 0; i <arr.length ; i++) {
            if(i==arr.length-1){
                sb.append(arr[i]);
            }else{
                sb.append(arr[i]).append(",");
            }
        }
        sb.append("]");
        String s =sb.toString();
        return s;
    }

}

完整代码升级精简版（通过双循环进行两两比较）

public class MaoPaoList {
    /*冒泡排序：
    一种排序的方式，对要进行排序的数据中相邻的数据进行两两比较，将较大的
    数据放在后面，依次对所有的数据进行操作，直至所有的数据按要求完成排序。
    */
    public static void main(String[] args) {
        //定义一个数组
        int[] arr = {24, 69, 80, 57, 13, 16, 2};
        System.out.println("原本数组的排列为:" + arrayToString(arr));
        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = 0; j < arr.length - 1 - i; j++) {
                int t = arr[i];
                arr[i] = arr[i + 1];
                arr[i + 1] = t;
            }
            System.out.println("第"+(i+1)+"次数组的排列为:"+arrayToString(arr));
        }
    }
        
    //把数组中的元素按照指定的规则组成一个字符串
    public static String arrayToString(int[] arr) {
        StringBuffer sb =new StringBuffer();
        sb.append("[");
        for (int i = 0; i <arr.length ; i++) {
            if(i==arr.length-1){
                sb.append(arr[i]);
            }else{
                sb.append(arr[i]).append(",");
            }
        }
        sb.append("]");
        String s =sb.toString();
        return s;
    }

}

结果