Dynalib Utils
Static Public Member Functions | Static Protected Member Functions | List of all members
DynaSortArray< T > Class Template Reference

#include <DynaSort.h>

Static Public Member Functions

static void mergeSort (T *array, int length, int low, int high, IDynaComparator< T > &comparator)
 Sort an array of scalar values. More...
 
static void mergeSort (T *array, int length, IDynaComparator< T > &comparator)
 
static void mergeSort (DynaArray< T > *array, int low, int high, IDynaComparator< T > &comparator)
 Sort the scalar values in a DynaArray. More...
 
static void mergeSort (DynaArray< T > *array, IDynaComparator< T > &comparator)
 

Static Protected Member Functions

static void _mergeSort (T *src, T *dest, int low, int high, IDynaComparator< T > &comparator)
 
static void _swap (T *x, int a, int b)
 

Member Function Documentation

◆ _mergeSort()

template<class T >
void DynaSortArray< T >::_mergeSort ( T *  src,
T *  dest,
int  low,
int  high,
IDynaComparator< T > &  comparator 
)
staticprotected

◆ _swap()

template<class T >
void DynaSortArray< T >::_swap ( T *  x,
int  a,
int  b 
)
staticprotected

◆ mergeSort() [1/4]

template<class T >
void DynaSortArray< T >::mergeSort ( T *  array,
int  length,
int  low,
int  high,
IDynaComparator< T > &  comparator 
)
static

Sort an array of scalar values.

Parameters
arrayof scalar values, e.g. int, long, bool
lengthnumber of scalar values in the array
lowstarting index (0-based)
highending index (must be less than length)
comparatorreference to the comparator function

◆ mergeSort() [2/4]

template<class T >
void DynaSortArray< T >::mergeSort ( T *  array,
int  length,
IDynaComparator< T > &  comparator 
)
static

◆ mergeSort() [3/4]

template<class T >
void DynaSortArray< T >::mergeSort ( DynaArray< T > *  array,
int  low,
int  high,
IDynaComparator< T > &  comparator 
)
static

Sort the scalar values in a DynaArray.

Parameters
arraypointer to the DynaArray object
lowstarting index (0-based)
highending index (must be less than length)
comparatorreference to the comparitor function

◆ mergeSort() [4/4]

template<class T >
void DynaSortArray< T >::mergeSort ( DynaArray< T > *  array,
IDynaComparator< T > &  comparator 
)
static

The documentation for this class was generated from the following files: