Saf/Algo/Sort/IntroSort.h File Reference

Introspective sorting algorithm.

More...

#include "../../Type.h"
#include "../Predicate.h"
#include "../../Math/Calculus/Powers.h"
#include "../../Collection/Pair.h"
#include "HeapSort.h"
#include "InsertionSort.h"
#include "SortInternal.h"

Go to the source code of this file.

Namespaces
namespace	Saf
	Global library namespace.
namespace	Saf::Algo
	Generic data handling algorithms and structures.
namespace	Saf::Algo::Sort
	Sorting algorithms.
Functions
template<class RanIter , class Pred >
void	Saf::Algo::Sort::IntroSort (RanIter begin, RanIter end, Pred pred)
	Sort sequence [begin, end) according to pred using the introspective sorting algorithm.
template<class RanIter >
void	Saf::Algo::Sort::IntroSort (RanIter begin, RanIter end)
	Sort the sequence [begin, end) from smallest to largest elements using the introspective sorting algorithm.

---

Detailed Description

Introspective sorting algorithm.

Author:

Ondrej Danek ondre.nosp@m.j.da.nosp@m.nek@g.nosp@m.mail.nosp@m..com

Date:

2012