Subject: Re: [Boost-users] Quick Sort
From: Murilo Adriano Vasconcelos (muriloufg_at_[hidden])
Date: 2011-04-05 17:40:02
Hi,
2011/4/5 Igor R <boost.lists_at_[hidden]>
> > 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