首页 > 编程语言 > 详细

排序算法对比

时间:2017-07-20 10:01:06      阅读:282      评论:0      收藏:0      [点我收藏+]
类别排序方法时间复杂度空间复杂度稳定性
插入排序插入排序O(N^2)O(1)稳定
希尔排序O(N^3/2)O(1)不稳定
选择排序选择排序O(N^2)O(1)不稳定
堆排序O(N)O(1)不稳定
交换排序冒泡排序O(N^2)O(1)稳定
快速排序O(NlogN)O(logN)不稳定
归并排序归并排序O(NlogN)O(N)稳定








排序算法对比

原文:http://cctobeprogress.blog.51cto.com/7946666/1949096

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!