Re: [Boost-users] Quick Sort

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