Redian新闻
>
谁知道STL sort用的啥算法?
avatar
e*m
2
用什么算法的都有
你去看看STL: The Standard Template Library, 那本书对这个问题讲得很清楚,包括
效率问题都有分析
avatar
z*e
3
是一个基于quick sort,但是具有探查机制的算法,一旦检测到出现二次方增长倾向,
就自动改为insertion sort。
对于一个general sort算法,几乎STL 的sort已经是目前最快的。
avatar
P*b
4
作者是谁?我咋没有搜到

【在 e*****m 的大作中提到】
: 用什么算法的都有
: 你去看看STL: The Standard Template Library, 那本书对这个问题讲得很清楚,包括
: 效率问题都有分析

avatar
e*m
5

关于stl最著名的一本书,你不可能不读的
自己去搜吧,反正是stl最著名的一本书

【在 P*******b 的大作中提到】
: 作者是谁?我咋没有搜到
avatar
f*w
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.
avatar
P*b
7
我就是一直找不到stl的好书啊

【在 e*****m 的大作中提到】
:
: 关于stl最著名的一本书,你不可能不读的
: 自己去搜吧,反正是stl最著名的一本书

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。