按照自己的思路写个冒泡排序（Java版）

package com.yale.sort;

import java.util.Arrays;

/**
 * 冒泡排序算法的原理如下：（百度百科）
 * 1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。
 * 2. 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
 * 3. 针对所有的元素重复以上的步骤，除了最后一个。
 * 4. 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
 */
public class BubbleSort {
    public static void main(String[] args) {
        int[] sourceArr = {5, 1, 3, 2, 4};
        //System.out.println(Arrays.toString(bubbleAlgorithm(sourceArr)));
        
        bubble(sourceArr);
        System.out.println(Arrays.toString(sourceArr));
    }

    //排序算法，升序
    public static int[] bubbleAlgorithm(int[] sourceArr){
        int num = sourceArr.length; //指定数组前几个元素进行比较
        while (num > 2){ //比较到只有一个元素时，便退出循环
            compareNear(sourceArr, num);//相邻元素两两比较，将最大值沉淀到最后面
            num--;//最后的元素已经是最大的了，所以要踢掉，不用继续比较了
        }
        return sourceArr;
    }

    //从第一个元素开始，依次比较相邻两个元素，前者大于后者则交换位置，到最后的元素为最大值
    //num 指定比较前几个元素
    public static int[] compareNear(int[] sourceArr, int num) {
        for(int i = 0; i < num - 1; i++){
            //比较相邻元素，前者大于后者则交换位置
            if(sourceArr[i] > sourceArr[i + 1]){
                int temp = sourceArr[i];
                sourceArr[i] = sourceArr[i + 1];
                sourceArr[i + 1] = temp;
            }
        }
        return sourceArr;
    }
    
    
    //来自网上的方案，两层for循环实现冒泡算法
    public static void bubble(int[] sourceArr){
        //外层for循环的次数，可以理解为寻找最大值的次数
        for(int i = 0; i < sourceArr.length - 1; i++){
            //内层for循环的次数，每次找出的最大值不用继续参与比较，所以外层寻找了多少次，内层循环便减去多少次
            for(int j = 0; j < (sourceArr.length - 1) - i; j++ ){
                if(sourceArr[j] > sourceArr[j + 1]) {
                    int temp = sourceArr[j];
                    sourceArr[j] = sourceArr[j + 1];
                    sourceArr[j + 1] = temp;
                }
            }
        }
    }
}