P*******b
发帖数: 1001 | |
e*****m
发帖数: 320 | 2 用什么算法的都有
你去看看STL: The Standard Template Library, 那本书对这个问题讲得很清楚，包括
效率问题都有分析 |
z****e
发帖数: 2024 | 3 是一个基于quick sort，但是具有探查机制的算法，一旦检测到出现二次方增长倾向，
就自动改为insertion sort。
对于一个general sort算法，几乎STL 的sort已经是目前最快的。 |
P*******b
发帖数: 1001 | 4 作者是谁？我咋没有搜到
【在 e*****m 的大作中提到】
: 用什么算法的都有
: 你去看看STL: The Standard Template Library, 那本书对这个问题讲得很清楚，包括
: 效率问题都有分析
|
e*****m
发帖数: 320 | 5
关于stl最著名的一本书，你不可能不读的
自己去搜吧，反正是stl最著名的一本书
【在 P*******b 的大作中提到】
: 作者是谁？我咋没有搜到
|
f**********w
发帖数: 93 | 6 google intrasort.
If I remember it right, it begins with quicksort, but if it could not finish
in O(nlogn), it switch to heapsort. |
P*******b
发帖数: 1001 | 7 我就是一直找不到stl的好书啊
【在 e*****m 的大作中提到】
:
: 关于stl最著名的一本书，你不可能不读的
: 自己去搜吧，反正是stl最著名的一本书
|
