用多线程推断高速排序和冒泡排序的速度

Posted 2020-09-20 cynchanpin

     一般的，我们知道快排是优于冒泡排序的，以下就让我们用多线程验证一下，详细操作：先产生一个随机整数n（大于10），再产生n个随机正数存放于数组中。然后创建两个线程并发地对锁生成的随机整数进行排序，当中一个线程採用冒泡排序，还有一个线程採用高速排序，最后比較这两个线程哪个先完毕排序

      闲话少说哈，上代码：

   结果分析：

（1）当随机数个数取值为10、100时。普通情况下。若冒泡排序的进程先调用，冒泡排序先完毕。否则高速排序先完毕（线程运行start()函数时并不能说明线程開始运行，仅仅是增加了就绪队列，执不运行由cpu决定。所以这两个线程的调用还是存在微小的时间差，预计此时快排和冒泡时间差也非常小）

（2）当随机数取值为1000、10000时，普通情况下，不管哪个进程先调用，都是快排优先

（3）当随机数取值大于等于100000时，能够看到快排结束非常久了冒泡排序才运行完

综合来说，快排是远远优于冒泡排序的