5 Apr
2011
5 Apr
'11
9:40 p.m.
Hi,
2011/4/5 Igor R
Can some one point me to a implementation of Quicksort or like algorithms using boost library
std::sort() ?
I think that the algorithm used under std::sort() is implementation detail. The only specification is that it must be O(N log N) in average case. For example, the sorting algorithm used in GNU Standard C++ Library's std::sort() is the introsort algorithm, not quicksort. Regards, -- Murilo Adriano Vasconcelos http://murilo.wordpress.com