用多线程判断快速排序和冒泡排序的速度
来源:互联网 发布:软件著作权和专利 编辑:程序博客网 时间:2024/05/19 19:31
一般的,我们知道快排是优于冒泡排序的,下面就让我们用多线程验证一下,具体操作:先产生一个随机整数n(大于10),再产生n个随机正数存放于数组中,然后创建两个线程并发地对锁生成的随机整数进行排序,其中一个线程采用冒泡排序,另一个线程采用快速排序,最后比较这两个线程哪个先完成排序
闲话少说哈,上代码:
结果分析:
(1)当随机数个数取值为10、100时,一般情况下,若冒泡排序的进程先调用,冒泡排序先完成,否则快速排序先完成(线程执行start()函数时并不能说明线程开始执行,只是加入了就绪队列,执不执行由cpu决定,所以这两个线程的调用还是存在微小的时间差,估计此时快排和冒泡时间差也很小)
(2)当随机数取值为1000、10000时,一般情况下,无论哪个进程先调用,都是快排优先
(3)当随机数取值大于等于100000时,可以看到快排结束很久了冒泡排序才执行完
综合来说,快排是远远优于冒泡排序的
0 0
- 用多线程判断快速排序和冒泡排序的速度
- java的冒泡排序和快速排序
- php的冒泡排序和快速排序
- 简单的快速排序和冒泡排序
- Java的冒泡排序和快速排序.
- 冒泡排序和快速排序的原理
- 快速排序和冒泡排序
- 冒泡排序和快速排序
- 冒泡排序和快速排序
- 冒泡排序和快速排序
- 冒泡排序和快速排序
- 冒泡排序和快速排序
- 冒泡排序和快速排序
- 快速排序和冒泡排序
- 冒泡排序和快速排序
- 冒泡排序和快速排序
- 冒泡排序和快速排序
- 冒泡排序和快速排序
- ExtJs--01--引入ExtJs4.1.1
- 易语言 GetWindowRect 不能返回非基本数据类型数据。
- 在IOS 7中使用UITableViewController
- 怎样将CString 转换到string
- Hibernate的dialect 方言大全
- 用多线程判断快速排序和冒泡排序的速度
- 关于进程的所有资源被个线程共享的分析
- android 在程序里面改变textview字体颜色
- Cookie禁用了,Session还能用吗?
- 多态的条件与规则
- Win8.1+CentOS7 双系统 U盘安装
- HDU - 4112 Break the Chocolate
- cin>>和cin.get()和cin.getline()
- 【C++】【学习笔记】【006】函数的重载