原书出处
算法技术手册
比纯快速排序提高20%~25%的性能。
内观排序 是否切换到对小数组的插入排序取决于数组的大小。Musser(1997)介绍了一个快速排序的变种,叫做内观排序(IntroSort),这个算法监视快速排序的递归深度,以确保高效地处理。如果快速排序的递归深度超过log(n)级,那么内观排序切换到堆排序。C++STL的SGI实现使用了内观排序作
为其默认的排序算法(http://www
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1474.html
EPUB SHA-256:06582ecdf071724c9e218bc2698d2fff4e82a992d672b287e4c2e6092c924bcf