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

柔情只为你懂 2022-07-12 01:19 129阅读 0赞

这里我写了一个测试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][https_github.com_leetcode-hust_leetcode_blob_master_louyuting_src_leetcode_Algorithm_ClientTest.java]

[https_github.com_leetcode-hust_leetcode_blob_master_louyuting_src_leetcode_Algorithm_ClientTest.java]: https://github.com/leetcode-hust/leetcode/blob/master/louyuting/src/leetcode/Algorithm/ClientTest.java