一般的，我们知道快排是优于冒泡排序的，下面就让我们用多线程验证一下，具体操作：先产生一个随机整数n（大于10），再产生n个随机正数存放于数组中，然后创建两个线程并发地对锁生成的随机整数进行排序，其中一个线程采用冒泡排序，另一个线程采用快速排序，最后比较这两个线程哪个先完成排序
闲话少说哈，上代码：
结果分析：
（1）当随机数个数取值为10、100时，一般情况下，若冒泡排序的进程先调用，冒泡排序先完成，否则快速排序先完成（线程执行start()函数时并不能说明线程开始执行，只是加入了就绪队列，执不执行由cpu决定，所以这两个线程的调用还是存在微小的时间差，估计此时快排和冒泡时间差也很小）
（2）当随机数取值为1000、10000时，一般情况下，无论哪个进程先调用，都是快排优先
（3）当随机数取值大于等于100000时，可以看到快排结束很久了冒泡排序才执行完
综合来说，快排是远远优于冒泡排序的
原文地址：http://blog.csdn.net/charmingcui/article/details/40950593
