概述
几种常用的排序方法的效率比较
排序算法
- 排序算法
- [插入排序法]
- [选择排序法]
- [冒泡排序法]
- [希尔排序法]
- [归并排序法]
- [快速排序法]
- [基数排序法]
- [堆排序法]
各种排序算法所用时间
当前测试的无序数组大小为100000。
[插入排序法]花费的时间为：2.482317992秒
[选择排序法]花费的时间为：2.728452768秒
[冒泡排序法]花费的时间为：13.698446089秒
[希尔排序法]花费的时间为：0.012533339秒
[归并排序法]花费的时间为：0.024797345秒
[快速排序法]花费的时间为：0.141571618秒
[基数排序法]花费的时间为：0.006481337秒
[堆排序法]花费的时间为：0.014844451秒
最终效率比较
[冒泡排序法]<[选择排序法]<[插入排序法]<[快速排序法]<[归并排序法]<[堆排序法]<[希尔排序法]< [基数排序法]
最后
以上就是清新面包为你收集整理的几种常用的排序方法的效率比较的全部内容，希望文章能够帮你解决几种常用的排序方法的效率比较所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复