排序
分类
- 交换类：
- 冒泡排序：平均时间n(n-1)/2
最坏情况n(n-1)/2
*快速排序：平均时间n(n-1)/2
最坏情况n(n-1)/2 - 插入类
- 插入排序：平均时间n(n-1)/2
最坏情况n(n-1)/2 - 希尔排序：平均时间nlog2 n
最坏情况n^1.5 - 选择类
- 选择排序：平均时间n(n-1)/2
最坏情况n(n-1)/2 - 堆排序：平均时间nlog2 n
最坏情况nlog2 n
排序
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
推荐阅读更多精彩内容
- 一直以来，看得到各位老师的订阅，也仅仅是看或听。后来发现，虽然每天都在跟随，但是这些知识在身体里依然是碎片化的。碎...
