排序算法总结

1. 冒泡排序

原理：数组元素两两比较，交换位置，大元素往后放，经过一轮比较后，最大的元素就会出现在最大索引处 ( nums[].length-1-i )。

Java代码：

public class Sort01 {
    // 冒泡排序
    public static void main(String[] args) {
        int[] nums = new int[]{11, 2, 43, 16, 30, 18, 22, 8};
        sort(nums);
        System.out.println(Arrays.toString(nums));
    }
    private static void sort(int[] nums) {
        // 由小到大排序
        for (int i = 0; i < nums.length; i++) {
            for (int j = 0; j < nums.length - 1 - i; j++) {
                // - i 的目的是除去动态比较最后一个元素的操作
                if (nums[j] > nums[j + 1]) {
                    int temp = nums[j];
                    nums[j] = nums[j + 1];
                    nums[j + 1] = temp;
                }
            }
        }
    }
}

2. 选择排序