排序算法(一)

1. jdk8自带的排序算法

int[] num = {1, 3, 2, 11, 8, 9, 20};
List<Integer> numbers = new ArrayList<>();
for (int i = 0; i < num.length; i++) {
    numbers.add(num[i]);
}
System.out.println(numbers);
numbers.sort(new Comparator<Integer>() {
    @Override
    public int compare(Integer o1, Integer o2) {
        if (o1 > o2)
            return 1;
        else
            return -1;
    }
});

2. bulle sort 冒泡排序

冒泡排序，是通过每一次遍历获取最大/最小值
将最大值/最小值放在尾部/头部
然后除开最大值/最小值，剩下的数据在进行遍历获取最大/最小值

int[] num = {1, 20, 2, 11, 8, 9, 3};
for (int i = 0; num.length > i; i++) {
    //遍历次数
    for (int j = 0; num.length - i - 1 > j; j++) {
        if (num[j] > num[j + 1]) {
            int temp = num[j + 1];
            num[j + 1] = num[j];
            num[j] = temp;
        }
    }
}

3. 插入排序

默认从第二个数据开始比较。
如果第二个数据比第一个小，则交换。然后在用第三个数据比较，如果比前面小，则插入。否则，退出循环
说明：默认将第一数据看成有序列表，后面无序的列表循环每一个数据，如果比前面的数据小则插入（交换）。否则退出。

int[] num = {1, 20, 2, 11, 8, 9, 3};
for (int i = 1; i < num.length; i++) {
    for (int j = i; j > 0; j--) {
        if (num[j] < num[j - 1]) {
            int item = num[j];
            num[j] = num[j - 1];
            num[j - 1] = item;
        }else {
            break;
        }
    }
}