冒泡、直接插入、快排、归并排序算法的性能测试

本文主要是介绍冒泡、直接插入、快排、归并排序算法的性能测试，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

这里我写了一个测试demo，测试前面的冒泡排序、直接插入排序算法、快速排序算法、二路归并排序算法的性能：

package leetcode.Algorithm;import java.util.Random;/*** Created by louyuting on 17/2/6.*/
public class ClientTest {private  static final int N = 8000;public static void main(String[] args) {int[] ns = new int[N];Random random = new Random();for(int i=0; i<ns.length; i++){ns[i] = random.nextInt(100000);}//测试排序算法long start = System.currentTimeMillis();BubbleSort.bubbleSort3(ns, ns.length);long end = System.currentTimeMillis();System.out.println("冒泡排序的时间是:" + (end-start));for(int i=0; i<ns.length; i++){ns[i] = random.nextInt(100000);}//测试排序算法start = System.currentTimeMillis();InsertionSort.insertSort1(ns, ns.length);end = System.currentTimeMillis();System.out.println("直接插入排序的时间是:" + (end-start));for(int i=0; i<ns.length; i++){ns[i] = random.nextInt(100000);}//测试排序算法start = System.currentTimeMillis();QuickSort.quickSort(ns, 0, ns.length-1);end = System.currentTimeMillis();System.out.println("快速排序的时间是:" + (end-start));for(int i=0; i<ns.length; i++){ns[i] = random.nextInt(100000);}//测试排序算法int[] temp = new int[N];start = System.currentTimeMillis();MergeSort.mergeSort(ns, 0, ns.length-1, temp);end = System.currentTimeMillis();System.out.println("归并排序的时间是:" + (end-start));}
}

对于8000 条数据的排序，结果如下：

冒泡排序的时间是:133
直接插入排序的时间是:27
快速排序的时间是:5
归并排序的时间是:13

可知，归并排序和快速排序的速度还是要快~

测试代码的github地址：
https://github.com/leetcode-hust/leetcode/blob/master/louyuting/src/leetcode/Algorithm/ClientTest.java

这篇关于冒泡、直接插入、快排、归并排序算法的性能测试的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---