原书出处
算法精解:C语言描述
。 选择分割值的一种行之有效的方法是通过
随机选择法来选取。据统计,即便试图故意让算法陷入瘫痪,随机选择也能够有效地防止被分割的数据极度不平衡。同时,还可以改进这种随机选择方法,方法是首先随机选择三个元素,然后选择三个元素中的中间值。这就是所谓的中位数方法,可以保证平均情况下的性能。由于这种分割方法依赖随机数的统计特性,从而保证快速排序的整
体性能,因此快速排序是随机算法的一个好例
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1306.html
EPUB SHA-256:06582ecdf071724c9e218bc2698d2fff4e82a992d672b287e4c2e6092c924bcf