常见的排序算法

排序算法的分类

比较类排序：通过比较来决定元素间的相比次序
非比较类排序：不通过比较来决定元素间的相比次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时间非比较类排序。
写的比较好的排序
https://www.cnblogs.com/flyingdreams/p/11161157.html
菜鸟排序
https://www.runoob.com/w3cnote/sort-algorithm-summary.html

冒泡排序

1. 描述
   相邻的两个元素进行比较，如果逆序进行交换
   循环一次长度找到一个
   循环数组的长度次（每次循环减去已经生成好的数组）
2. 代码

	private static void bubbleSortMeth(int[] arr) {
        for(int i = 0; i < arr.length - 2; i++){
            for (int j = 0; j < arr.length -1 -i; j++){
                if (arr[j+1] < arr[j]){
                    int t = arr[j+1];
                    arr[j+1] = arr[j];
                    arr[j] = t;
                }
                for (int k = 0; k < arr.length; k++) {
                    System.out.print(arr[k]);
                    System.out.print(" ");
                }
                System.out.println();
            }
        }
    }

3.动态显示

快排

堆排序

归并排序