leetcode切割分组 java algorithm:排序算法演示

leetcode切割分组java_algorithm this a sorting algorithm demo. created by InterlliJ. that is the java main program. com.sample.sort包下 平均时间复杂度O(n^2) 空间复杂度O(1) BubbleSort冒泡排序 SelectionSort选择排序 InsertionSort插入排序 平均时间复杂度O(n (log n)^2) 空间复杂度O(1) ShellSort希尔排序 优化版插入排序；多轮步长缩小的方式，步长为x = x * k + 1每轮缩短的方式，如：15 > 7 > 3 > 1，并确保最后一轮步长为1 平均时间复杂度O(n (log n) 空间复杂度O(1) MergeSort归并排序 外排序空间复杂度O(n)，需申请与原空间同大空间 HeapSort堆排序 QuickSort快速排序 平均时间复杂度O(n + k) 空间复杂度O(k) CountingSort计数排序 用一个计算器。