GeoSort Namespace Reference

Namespace for a number of sorting algothithms, all of which sort items using variations of the quick sort algorithm. More...

Functions
template<class ARRAY_TYPE, class TYPE>
void	ReverseOrder (ARRAY_TYPE &Array)
	Reverses the order of an array.
template<class ARRAY_TYPE, class TYPE, typename COMPTYPE>
void	FQuickSort (ARRAY_TYPE &Array, COMPTYPE(TYPE::*pFunctionCall)(void) const)
	Wrapper for the function call sort.
template<class ARRAY_TYPE, class TYPE, typename COMPTYPE>
void	FQuickSort (ARRAY_TYPE &Array, COMPTYPE(TYPE::*pFunctionCall)(void) const , int lo0, int hi0)
	Sorts an array by calling a function for each object in the array e.g. GetLength().
template<class ARRAY_TYPE, class TYPE>
void	FQuickSort (ARRAY_TYPE &Array, bool(*pSwitchIfTrue)(TYPE &, TYPE &))
	Wrapper for the function based sort.
template<class ARRAY_TYPE, class TYPE>
void	FQuickSort (ARRAY_TYPE &Array, bool(*pSwitchIfTrue)(TYPE &, TYPE &), int lo0, int hi0)
	Sorts an array by calling a function which takes 2 objects in the array and returns true if the first should be ordered after the second.
template<class ARRAY_TYPE, class TYPE>
void	SQuickSort (ARRAY_TYPE &Array)
	Wrapper for a simple quicksort.
template<class ARRAY_TYPE, class TYPE>
void	SQuickSort (ARRAY_TYPE &Array, int lo0, int hi0)
	Straight forward quicksort.
template<class ARRAY_TYPE, class TYPE, class PARRAY_TYPE, class PTYPE>
void	PQuickSort (ARRAY_TYPE &Array, PARRAY_TYPE &ParallelArray)
	Wrapper for a Parallel quicksort.
template<class ARRAY_TYPE, class TYPE, class PARRAY_TYPE, class PTYPE>
void	PQuickSort (ARRAY_TYPE &Array, PARRAY_TYPE &ParArray, int lo0, int hi0)
	Parallel quicksort which sorts the first array by its elements whilst also sorting the second in the same way.

---

Detailed Description

Namespace for a number of sorting algothithms, all of which sort items using variations of the quick sort algorithm.

--------------------------------------------------------------------------

---------------------------------------------------------------------------

---

Function Documentation

template<class ARRAY_TYPE, class TYPE> void GeoSort::FQuickSort (  ARRAY_TYPE &  Array, bool(*)(TYPE &, TYPE &)  pSwitchIfTrue, int  lo0, int  hi0 )

Sorts an array by calling a function which takes 2 objects in the array and returns true if the first should be ordered after the second. -------------------------------------------------------------------------- GeoSort::FQuickSort ---------------------------------------------------------------------------

template<class ARRAY_TYPE, class TYPE> void GeoSort::FQuickSort (  ARRAY_TYPE &  Array, bool(*)(TYPE &, TYPE &)  pSwitchIfTrue )

Wrapper for the function based sort. -------------------------------------------------------------------------- GeoSort::FQuickSort ---------------------------------------------------------------------------

template<class ARRAY_TYPE, class TYPE, typename COMPTYPE> void GeoSort::FQuickSort (  ARRAY_TYPE &  Array, COMPTYPE(TYPE::*)(void) const   pFunctionCall, int  lo0, int  hi0 )

Sorts an array by calling a function for each object in the array e.g. GetLength(). -------------------------------------------------------------------------- GeoSort::FQuickSort ---------------------------------------------------------------------------

template<class ARRAY_TYPE, class TYPE, typename COMPTYPE> void GeoSort::FQuickSort (  ARRAY_TYPE &  Array, COMPTYPE(TYPE::*)(void) const   pFunctionCall )

Wrapper for the function call sort. -------------------------------------------------------------------------- GeoSort::FQuickSort ---------------------------------------------------------------------------

template<class ARRAY_TYPE, class TYPE, class PARRAY_TYPE, class PTYPE> void GeoSort::PQuickSort (  ARRAY_TYPE &  Array, PARRAY_TYPE &  ParArray, int  lo0, int  hi0 )

Parallel quicksort which sorts the first array by its elements whilst also sorting the second in the same way. -------------------------------------------------------------------------- GeoSort::SQuickSort ---------------------------------------------------------------------------

template<class ARRAY_TYPE, class TYPE, class PARRAY_TYPE, class PTYPE> void GeoSort::PQuickSort (  ARRAY_TYPE &  Array, PARRAY_TYPE &  ParallelArray )

Wrapper for a Parallel quicksort. -------------------------------------------------------------------------- GeoSort::SQuickSort ---------------------------------------------------------------------------

template<class ARRAY_TYPE, class TYPE> void GeoSort::ReverseOrder (  ARRAY_TYPE &  Array  )

Reverses the order of an array. -------------------------------------------------------------------------- GeoSort::ReverseOrder ---------------------------------------------------------------------------

template<class ARRAY_TYPE, class TYPE> void GeoSort::SQuickSort (  ARRAY_TYPE &  Array, int  lo0, int  hi0 )

Straight forward quicksort. -------------------------------------------------------------------------- GeoSort::SQuickSort ---------------------------------------------------------------------------

template<class ARRAY_TYPE, class TYPE> void GeoSort::SQuickSort (  ARRAY_TYPE &  Array  )

Wrapper for a simple quicksort. -------------------------------------------------------------------------- GeoSort::SQuickSort ---------------------------------------------------------------------------

---