首页 > 编程语言 > 详细

各种排序算法之比较

时间:2015-06-30 00:11:09      阅读:217      评论:0      收藏:0      [点我收藏+]

1.时间复杂度

 时间复杂度为O(n^2)的排序算法:插入排序、冒泡排序、选择排序

 时间复杂度为O(nlogn)的排序算法:堆排序、归并排序、快速排序

 希尔排序介于这两者之间

2.算法稳定性

 稳定的排序算法:插入排序、冒泡排序、归并排序和基数排序

 不稳定的排序算法:选择排序、快速排序、希尔排序、堆排序

版权声明:本文为博主原创文章,转载请注明出处。

各种排序算法之比较

原文:http://blog.csdn.net/weiqianghu/article/details/46687549

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