All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends 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

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.