简单排序算法运行效率比较
2010-05-16 20:36
141 查看
我对排序算法的代码进行了一些调整,首先对交换数据操作进行了判断,如果交换的x和y一样则不调用交换方法,另外我对三个排序类提取了一个公共接口,用户后面的代码测试.这个是对随机数字的排序效率比较代码
然后我还对使用正序数组,和倒序数组,以及上面例子中的相同的随机数组进行了对比测试结构如下:
从结果中可以看出倒叙数组由于插入法需要所有的数据全部都要从前到后移动一遍,所以效率和冒泡方法几乎一样.选择法是最快的.
public static void main(String[] args) { DataSort bs; int leng = 100; Random r = new Random(System.currentTimeMillis()); for (int i = 0; i <= 3; i++) { int[] array = new int[leng]; int l = array.length; for (int k = 0; k < l; k++) { array[k]=r.nextInt(leng); } for(int j=0;j<3;j++){ if(j==0){ bs = new BubbleSort(1); }else if(j==1){ bs = new SelectionSort(1); }else{ bs = new InsertSort(1); } bs.setData(array.clone()); long start = System.currentTimeMillis(); bs.sort(); System.out.printf("Use Time:%d for Array["+j+"+]["+leng+"]", System.currentTimeMillis() - start); System.out.println(""); } leng *=10; } }
然后我还对使用正序数组,和倒序数组,以及上面例子中的相同的随机数组进行了对比测试结构如下:
同样的随机数 | |||
数组大小 | 运行时间 | ||
/ | 冒泡 | 选择 | 插入 |
100 | 1 | 0 | 0 |
1000 | 7 | 4 | 3 |
10000 | 396 | 179 | 130 |
100000 | 40547 | 17975 | 13009 |
正序数组 | |||
数组大小 | 运行时间 | ||
/ | 冒泡 | 选择 | 插入 |
100 | 0 | 0 | 0 |
1000 | 7 | 3 | 0 |
10000 | 225 | 180 | 1 |
100000 | 23199 | 18078 | 3 |
倒序数组 | |||
数组大小 | 运行时间 | ||
/ | 冒泡 | 选择 | 插入 |
100 | 1 | 1 | 0 |
1000 | 6 | 3 | 4 |
10000 | 287 | 178 | 262 |
100000 | 29029 | 18315 | 25838 |
相关文章推荐
- java 和 C 代码运行效率的比较(整理)
- 【matlab】预分配内存提高运行效率以及时间比较
- 一个程序来比较cuda/c在GPU/CPU的运行效率
- highcharts 大数据 String+,StringBuilder,String.format运行效率比较
- php7与php 5.5 运行效率比较(实测篇)
- stl的sort和手写快排的运行效率哪个比较高?
- java和c/c++的运行效率,谁的比较高?
- 自主开发的MVC框架MrPmvc运行效率与原生PHP的比较
- for循环和递归算法的运行效率比较(c语言)
- 几种常用排序算法运行效率比较
- Objective-C、C++和swift 的运行效率比较
- 一个程序来比较cuda/c在GPU/CPU的运行效率
- javascript后台运行效率是否比较低?
- python知识点(二):replace和re.sub运行效率比较
- 几种常用排序算法运行效率比较
- C#基础-058 List集合、HashSet集合、HashTable集合、StringBuilder与String运行效率比较
- 各种语言的运行效率比较
- 冒泡排序法(BubbleSort)的改进以及效率比较
- 其实都是借口,是没坚持下去,几种排序及效率比较
- C#/C++/CLI运行效率测试之一: C#通过CLR/C++调用Native CPP 类