java冒泡排序

package com.hyl.suanfa;

/**
 * 冒泡排序
 */
public class MaoPaoSort {
    /*
    思路：1、把最大的一个数排到最后，下标0和1的值比，大的值换到1，然后1和2比，依次比较，最大值换到最后
          for (int i = 0; i < nums.length - 1; i++) {
                int num1 = nums[i];//前一位
                int num2 = nums[i + 1];//后一位
                if (num1 > num2) {
                    nums[i + 1] = num1;//替换
                    nums[i] = num2;
                }
            }
        2、最大的值已经确定，然后除去最大的值，前面继续按照同样的思路排序，继续取最大值（循环执行1）
     */
    public static void main(String[] args) {
        int[] nums = {4, 2, 3, 5, 1};

        for (int j = 0; j < nums.length - 1; j++) {
            for (int i = 0; i < nums.length - j - 1; i++) {
                int num1 = nums[i];//前一位
                int num2 = nums[i + 1];//后一位
                if (num1 > num2) {
                    nums[i + 1] = num1;//替换
                    nums[i] = num2;
                }
            }
        }

        for (int num : nums) {
            System.out.println(num);
        }
    }

}