一个想法基于随机的排序辅助算法

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

这是一个专门讨论 idea 的地方。

每个人的时间，资源是有限的，有的时候你或许能够想到很多 idea，但是由于现实的限制，却并不是所有的 idea 都能够成为现实。

那这个时候，不妨可以把那些 idea 分享出来，启发别人。

这是一个创建于 4420 天前的主题，其中的信息可能已经有所发展或是发生改变。

比如说很多排序算法最坏情况是完全或者基本逆序，这时候可以在排序前随机取若干个值通过值和索引是否是大致成正比还是成反比还是没有规律来判断用什么方向排序
从概率上来说随机取得值是特殊的几乎是不可能的这样可以规避很多最坏情况

如果是没有明显规律的列表，可以在某种情况下降低列表的混乱程度，通过上面随机取数据的过程估算出大致的范围和分布然后不断随机取元素判断这个元素在什么区间内出现的概率最大，再随机插入到那个区间内

昨晚睡不着想的对算法什么的还没入门，不知有没有实用性

随机

排序

算法

3 条回复 • 1970-01-01 08:00:00 +08:00