多种排序算法的速度比较

多种排序算法的速度比较

今天写了一个程序来看看多种排序算法的效率问题，

用于比较的排序算法有：
1. 冒泡排序
2. 双向冒泡排序
3. 选择排序
4. 两端选择排序
5. 插入排序
6. 快速排序
7. 希尔排序。

<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