Boost logo

Boost Users :

Subject: Re: [Boost-users] Quick Sort
From: Murilo Adriano Vasconcelos (muriloufg_at_[hidden])
Date: 2011-04-05 17:40:02


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.


Murilo Adriano Vasconcelos

Boost-users list run by williamkempf at, kalb at, bjorn.karlsson at, gregod at, wekempf at