原书出处
算法技术手册
。而且,当selectKth返回的时候,
不需要执行中值排序算法的第5~8行代码(图4-8),因为切分已经完成了。也就是说,左半部的元素都是小于或者等于中值的,反之,右半部的元素都是大于等于中值的。 例4-5的中值排序函数将要对A[0,n-1]进行排序。 例4-5:中值排序的C语言实现
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1467.html
EPUB SHA-256:06582ecdf071724c9e218bc2698d2fff4e82a992d672b287e4c2e6092c924bcf