赞
踩
由上表不难得出下面这几个重要的点:
计数排序:
计数排序:时间复杂度:O(N), 空间复杂度O(最大数-最小数)
基数排序:时间复杂度:O(N*位数),空间辅助度O(N)
计数排序和基数排序都是用与比较数之间较为几种的情况,计数排序关注最大数和最小数之间的区间大小,基数排序关注最大数的位数。
综上,没有那个算法是最好的,都要视具体的使用场景来看,不过综合而言快速排序是在实际中用的比较多的,比如c++ STL库中的sort()函数,底层就是快速排序。
最后再提一下稳定性问题,一般来说,排序过程中“比较”是在“相邻两个关键字”之间进行的排序方法都是稳定的。具体应用的,由于大多数情况下排序是按记录的主关键字进行的,则所需算法的稳定性就无关紧要了,但若是按记录的次关键字进行,这时候就要慎重选择排序算法了。
视觉感受各算法:http://blog.jobbole.com/11745/
计数排序和桶排序:https://blog.csdn.net/Vickers_xiaowei/article/details/87369049
冒泡排序和快速排序:https://blog.csdn.net/Vickers_xiaowei/article/details/80646873
归并排序:https://blog.csdn.net/Vickers_xiaowei/article/details/80646992
选择排序和堆排序:https://blog.csdn.net/Vickers_xiaowei/article/details/80646990
插入排序及其优化希尔排序:https://blog.csdn.net/Vickers_xiaowei/article/details/80613544
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。