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 |计数排序|用一个计算器