排序总结

131 阅读1分钟

冒泡,选择,插入,时间复杂度高,适用于较小的数据量

当数据量较小,一定程度有序,可以选插入

希尔:相对插入很快,但是不稳定

快排:快!!!!,分治思想很重要

归并:稳定,不算慢O(logn),【推荐】

以上是比较排序,有一定的耗时

基数,计数,桶(外桶),这三是非比较,时间很快,但有一定的限制

堆排序,涉及到堆的概念,很重要

timsort

插入和归并结合的混合算法