#include <sort.h>
Public Member Functions | |
void | IntroSortLoop (const SORTCLASS *sortClass, ITERATOR first, ITERATOR last, Int depthLimit) const |
void | FinalInsertionSort (const SORTCLASS *sortClass, ITERATOR data, ITERATOR end, Int count) const |
Private Member Functions | |
ITERATOR | Median (const SORTCLASS *sortClass, ITERATOR a, ITERATOR b, ITERATOR c) const |
void | FinalSort (const SORTCLASS *sortClass, ITERATOR start, Int count) const |
void | InsertionSort (const SORTCLASS *sortClass, ITERATOR data, ITERATOR end) const |
ITERATOR | UnguardedPartition (const SORTCLASS *sortClass, ITERATOR first, ITERATOR last, ITERATOR pivot) const |
void | UnguardedLinearInsert (const SORTCLASS *sortClass, ITERATOR data) const |
void | UnguardedInsertionSort (const SORTCLASS *sortClass, ITERATOR first, ITERATOR last) const |
Static Private Attributes | |
static const Int | SORT_THRESHOLD |
|
private |
|
private |
|
private |
|
private |
|
private |
|
private |
void IntroSortLoop | ( | const SORTCLASS * | sortClass, |
ITERATOR | first, | ||
ITERATOR | last, | ||
Int | depthLimit | ||
) | const |
void FinalInsertionSort | ( | const SORTCLASS * | sortClass, |
ITERATOR | data, | ||
ITERATOR | end, | ||
Int | count | ||
) | const |
|
staticprivate |