Simple Application Framework  1
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines
Namespaces | Functions
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