Java 排序

冒泡排序

1、冒泡排序及算法实现

什么是冒泡排序呢？冒泡排序是一种简单的排序方法，它的基本思想是：通过相邻两个元素之间的比较和交换，使较大的元素逐渐从前面移向后面（升序），就像水底下的气泡一样逐渐向上冒泡，所以被称为“冒泡”排序。冒泡排序的最坏时间复杂度为O(n2)，平均时间复杂度为O(n2)

//冒泡排序
private static void bubbleSort(int[] num) {
    //做多少轮排序（最多length-1轮）
    for (int i = 0; i < num.length-1; i++) {
        //每一轮比较多少个
        for (int j = 0; j < num.length-1-i; j++) {
            //交换次序
            if (num[j]>num[j+1]){
                int temp=num[j];
                num[j]=num[j+1];
                num[j+1]=temp;
            }
        }
    }
}

选择排序

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。

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