冒泡排序的多种实现

冒泡是我最早接触的排序算法，两个 for 循环就搞定。

前言

国际惯例，先上效果图

目录

• 基本思想
• 算法实现

基本原理

• 通过比较相邻两个元素，如果符合条件就进行替换。

算法实现

• 写法有很多种，具有代表性的是《Java数据结构普与算法》书中给出的案例。

  //out 一趟排列出最大（最小）值
        int out;
        // in 内部相邻的两个元素比较大小
        int in;
        for(out =lengthOfPlayer.length-1;out>1;out--)
            for(in=0;in<out;in++){
                if(lengthOfPlayer[in]>lengthOfPlayer[in+1]){
                    int num;
                    num=lengthOfPlayer[in];
                    lengthOfPlayer[in]=lengthOfPlayer[in+1];
                    lengthOfPlayer[in+1]=num;

                }
            }

• 小甲鱼课程里提出冒泡排序的多个版本：山寨版，正式版，优化版

• 山寨版

 public void bubbleSort1() {
        int temp;
        int n = num.length;
        for (int i = 0; i < n - 1; i++) {

            for (int j = i + 1; j < n; j++) {

                if (num[j] < num[i]) {
                    temp = num[j];
                    num[j] = num[i];
                    num[i] = temp;
                }
            }
        }

    }

• 正式版

 public void bubbleSort2() {
        int n = num.length;
        for (int i = 0; i < n - 1; i++) {
            for (int j = n - 1; j > i; j--) {
                if (num[j - 1] > num[j]) {
                    int temp = num[j];
                    num[j] = num[j - 1];
                    num[j - 1] = temp;
                }
            }
        }
    }

• 优化版

添加了一个布尔变量Flag

 public void bubbleSort3(){

        int n=num.length;
        boolean flag=true;

        for (int i = 0; i < n - 1 && flag; i++) {

            flag=false;
            for (int j = n - 1; j > i; j--) {
                if (num[j - 1] > num[j]) {
                    int temp = num[j];
                    num[j] = num[j - 1];
                    num[j - 1] = temp;
                    flag=true;
                }
            }
        }

    }