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

这里我写了一个测试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