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

[tioover]

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

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

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

[SErHo]

很多排序算法都有利用随机数的改进，比如快排在寻找“标杆”的时候，这个“标杆”就可能是随机得出的。

[lookhi]

多看论文 一些论文都退化成怎么尽快的找到那个需要的标杆

[tioover]

@SErHo
@lookhi
惭愧！
看过快排，但是不记得有标杆
可能是我没仔细或者忘了
orz