排序算法

快排

快排平均/最好时间复杂度最好O(logn)，恰好平均分到中间。空间复杂度平均/最好O(logn)，主要是递归。

有logn层，每层都排序n次。时间复杂度 = 树深度* 每层排序次数。


最坏每次都获取到最大最小元素，相当于冒泡排序，时间复杂度O(n^2)。空间复杂度最坏O(n)。

冒泡排序：每次交换相邻的元素，每次得到最大的元素。

！！不稳定！！ 我又忘了

稳不稳定：相同元素经过排序会不会改变相对位置。

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容