十大排序算法

一：十大算法树形图：

 

二：排序算法（不用都知道）：

               1）排序算法分类：
                           a：内部排序：整个排序过程，不需要借助于外部存储器（如磁盘），所有排序操作均在内存中完成。
                           b：外部排序：参与排序的数据非常多，需要借助外部存储器（如此盘），最常见的事多路归并排序。

               2）十大内部排序算法：
                           a：选择排序：
                                   -1.直接选择排序：
                                   -2.堆排序：（了解）

                           b：交换排序：
                                   -1.冒泡排序：（会手写）（时间复杂度 O(n方)）

    public static void main(String[] args) throws JMSException {
        
        int[] arr = new int[]{100, 4, 1, 4, 5, 7, 9, 44, 12, 123};
        //冒泡排序
        //依次比较，把最大的放在最右边
        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = 0; j < arr.length - 1 - i; j++) {
                if (arr[j] > arr[j + 1]) {
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
        //遍历
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }

    }

                                   -2.快速排序：（会手写）(用到递归)(时间复杂度 O(nlog2n)

假设：    [1 2 2 4 6 7 8 9 3]
第一趟：  [[1 2 3 4] 6 [7 8 9 3]]
第二趟:    [[1] 2 [3 4 ] 6 [7] [8 9 3]]

                           c：插入排序：
                                   -1.直接插入排序：
                                   -2.折半插入排序：
                                   -3.希尔排序：
                           d：归并排序：（了解）

                           e：桶式排序：（不常用）

                           f：基数排序：（不常用）