Linear time sorting algorithms
#include <vector>
#include <limits>
#include <iterator>
#include <algorithm>
Namespaces | |
namespace | lemon |
The namespace of LEMON. | |
Functions | |
template<typename Iterator , typename Functor > | |
void | radixSort (Iterator first, Iterator last, Functor functor) |
Sorts the STL compatible range into ascending order. | |
template<typename Iterator , typename Functor > | |
void | stableRadixSort (Iterator first, Iterator last, Functor functor) |
Sorts the STL compatible range into ascending order in a stable way. | |