排序总结 INNOVATION 2022-06-12 131 阅读1分钟 冒泡,选择,插入,时间复杂度高,适用于较小的数据量 当数据量较小,一定程度有序,可以选插入 希尔:相对插入很快,但是不稳定 快排:快!!!!,分治思想很重要 归并:稳定,不算慢O(logn),【推荐】 以上是比较排序,有一定的耗时 基数,计数,桶(外桶),这三是非比较,时间很快,但有一定的限制 堆排序,涉及到堆的概念,很重要 timsort 插入和归并结合的混合算法