Java经典排序算法代码+注释分析（冒泡、选择、插入、希尔、快排、计数、堆排、归并）以下是八种经典排序算法的代码，Java8亲测可用，可以直接运行importjava.util.Arrays;publicclassSort{privatestaticfinalint[]nums={3,44,38,5,47,15,36,26,27

912.排序数组稳定排序：如果a原本在b前面，且a==b，排序之后a仍然在b前面。非稳定排序：如果a原本在b前面，且a==b，排序之后a不一定在b前面。原地排序/非原地排序：区别在于是否使用额外的数组辅助排序快排快排不稳定平均时间复杂度\(O(n\logn)\)简单快

t5问的是二叉排序树，没问二叉平衡树=.=t11稳定的排序算法：直接插入、冒泡、2归并、基数排序空间复杂度：快速排序：借助栈，空间复杂度一般是O(logn)，但在最坏情况下会增

堆排序建堆，移动最值，维护堆时间复杂度初始化建堆O(n),排序重建堆O(nlog(n))总时间复杂度O(nlog(n));不稳定代码实现：最大堆最小堆的区别只是在节点和子节点比较packa