概述
多种排序算法的速度比较
今天写了一个程序来看看多种排序算法的效率问题，
用于比较的排序算法有：
1. 冒泡排序
2. 双向冒泡排序
3. 选择排序
4. 两端选择排序
5. 插入排序
6. 快速排序
7. 希尔排序。
<script type="text/javascript">google_ad_client = "pub-4475724770859924";google_alternate_color = "FFBBE8";google_ad_width = 468;google_ad_height = 60;google_ad_format = "468x60_as";google_ad_type = "text_image";google_ad_channel ="9379930647";google_color_border = "F8F8F8";google_color_bg = "FFFFFF";google_color_link = "FF6FCF";google_color_url = "38B63C";google_color_text = "B3B3B3";</script> <script src="http://pagead2.googlesyndication.com/pagead/show_ads.js" type="text/javascript"></script>
这些排序算法都是在网上去找的，可不是我写的，经过简单测试，所以算法运行结果正确。我写了一个小程序，运行后如下：
下面是对这些排序算法的数据总结：
1，对于一个长度为5000的数组排序，冒泡排序最慢，其次是双向冒泡排序，其他的都一般，快速排序最快！
2，对于一个长度为10000的数组排序还是冒泡排序最慢，其次是双向冒泡排序，快速排序的速度已经不是其他排序一个数量级的了！快啊！
3，对于一个长度为15000的数组排序，还是冒泡排序最慢，其次是双向冒泡排序。快速排序还是那么的快啊！
4，对于一个长度为20000的数组排序，冒泡，双向冒泡，双端选择，选择，插入，名列前五慢，快速排序还是不动声色，佩服！！！
5，对于一个长度为30000的数组排序，除了快速排序还是那么快以外其他所以排序算法都很慢了！
快速排序不是一直都是0毫秒，到了300000长的随机数组进行排序，用时才600毫秒左右！
其他的排序根本不知道要排到什么时候！
引用通告地址: http://www.ad0.cn/netfetch/trackback.asp?tbID=85
最后
以上就是自然滑板为你收集整理的多种排序算法的速度比较 的全部内容，希望文章能够帮你解决多种排序算法的速度比较 所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复