Saf/Algo/Sort/MergeSort.h File Reference

Mergesort sorting algorithm.

More...

#include "../../Type.h"
#include "../Predicate.h"
#include "../Range.h"
#include "../../Math/Range.h"
#include "InsertionSort.h"
#include "../../Collection/Queue.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 BidIter , class Pred >
void	Saf::Algo::Sort::MergeSort (BidIter begin, BidIter end, Pred pred)
template<class BidIter , class Pred >
void	Saf::Algo::Sort::MergeSortInPlace (BidIter begin, BidIter end, Pred pred)
	Sort the sequence [begin, end) according to pred using the in-place mergesort sorting algorithm.
template<class BidIter >
void	Saf::Algo::Sort::MergeSortInPlace (BidIter begin, BidIter end)
	Sort the sequence [begin, end) from smallest to largest elements using the in-place mergesort sorting algorithm.

---

Detailed Description

Mergesort sorting algorithm.

Author:

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

Date:

2012