原书出处
算法精解:C语言描述
本质上来说,其过程就是不断地将无序元素集
递归分割,直到所有的分区都只包含单个元素。在以下介绍的实现方法中,data包含size个无序元素,并存放在单块连续的存储空间中。快速排序不需要额外的存储空间,所以所有分割过程都在data中完成。当qksort返回时,data就是一个有序数据集了。 正如我们看到的,快速排序的关键部分是如何分割数据。这
部分工作由函数partition完成(见
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1308.html
EPUB SHA-256:06582ecdf071724c9e218bc2698d2fff4e82a992d672b287e4c2e6092c924bcf