All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Macros Groups Pages
Namespaces | Functions
radix_sort.h File Reference

Detailed Description

Linear time sorting algorithms

#include <vector>
#include <limits>
#include <iterator>
#include <algorithm>

Namespaces

 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. More...
 
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. More...