一个有趣的排序算法—睡眠排序
来源:互联网 发布:hadoop2.7.3源码下载 编辑:程序博客网 时间:2024/05/29 04:19
今天看到了这么一个排序方法,是感觉有点好玩,它的基本思想是:主要是根据CPU的调度算法实现的,对一组数据进行排序,不能存在负数值,这个数是多大,那么就在线程里睡眠它的10倍再加10,不是睡眠和它的数值一样大的原因是,当数值太小时,误差太大,睡眠的时间不比输出的时间少,那么就会存在不正确的输出结果。
先来看下代码:
若待排序的数值比较小,则结果存在很大的误差。比如说,上边的程序两次运行结果如下:
但是,当数值较大时,如int[ ] arr = {10,40,70,30,80,90,20,60,50},则结果就比较精确了。如下:
哈哈,完美了吗?并没有,当数组为int[ ] arr = {10,40,70,30,80,90,20,60,50,49,48}时,结果又是随机的了,因为太近的数值,48,49,50很容易产生误差。
当带排序的数值中出现负数时,会出异常,若int[ ] arr = {10,40,70,30,80,90,20,60,50,49,48,-2}则结果如下:
这种思想,我们可以借鉴借鉴,但是这排序方法确实是不太实用呀,数值相差较小则误差变大,要想减小误差,必须以睡眠时间为代价这也太可怕了。
转载自:http://blog.csdn.net/qq_25827845/article/details/54800064
0 0
- 一个有趣的排序算法—睡眠排序
- 一个有趣的排序算法—睡眠排序
- 一个有趣的排序算法视频
- 排序算法--睡眠排序
- 排序算法--睡眠排序
- 天才的排序算法 -- 睡眠排序
- 有趣的排序算法—入门介绍
- 睡眠排序算法
- 天才排序算法:睡眠排序
- 天才排序算法---睡眠排序
- 有趣直观的排序算法
- 【算法题】有趣的排序
- 天才de睡眠排序算法
- 一个有趣的python排序模块:bisect
- 两个个有趣的排序算法
- “非常规,但有趣” 的排序算法
- 睡眠排序
- 睡眠排序
- 关于iOS购物车的初学写法思路
- android模拟器与pc间的串口通信
- ES权威指南_04_aggs_06 Filtering Queries and Aggs
- 学习新知识思路
- ES权威指南_04_aggs_07 Sorting Multivalue Buckets
- 一个有趣的排序算法—睡眠排序
- Bunble类的使用
- 利用ForgeryPy生成虚拟数据
- MySQL在数据存储方面的限制
- ES权威指南_04_aggs_08 Approximate Aggs(近似聚合:cardinality and percentiles)
- Java不定参数
- ES权威指南_04_aggs_09 Significant Terms(significant_terms )
- 1.监督学习
- java格式化字符串,在指定位置插入指定字符串,兼容中英文以及特殊字符,例如:换行,用于解决生成pdf换行问题等问题