在前面写过一篇排序算法快排算法中,我们优化版本 随机快排+荷兰国旗技巧优化 ,其中我们优化核心点就是把划分值定成随机等概率的l..r上的某个位置,减少了较坏情况的概率, 那么 bfprt算法,就是通过一个固定的逻辑算法过程,定义一个比较良好的划分值位置。不再是随机得到的一个位置。
在前面写过一篇排序算法快排算法中,我们优化版本 随机快排+荷兰国旗技巧优化 ,其中我们优化核心点就是把划分值定成随机等概率的l..r上的某个位置,减少了较坏情况的概率,
那么 bfprt算法,就是通过一个固定的逻辑算法过程,定义一个比较良好的划分值位置。不再是随机得到的一个位置。