排序算法的一点总结

原贴：https://blog.csdn.net/DeepLies/article/details/52593597

排序稳定性在一定情况下，取决于是否有不相邻的两个元素发生交换。

二叉树排序，最坏情况时间复杂度O(n^2)与堆排序不同，堆排序最坏情况时间复杂度为O(log2n)。

原因在于二叉排序树，最坏情况建立的当前根节点小于接下来的所有节点，及成了都只有右子树的单叉树。建立树时间复杂度为O（n/2*(n+1)），中序遍历输出排序数列时复杂度也为O（n/2*(n+1)）。