QuickSort Class Reference

#include <QuickSort.hpp>

Public Member Functions
	QuickSort ()
virtual	~QuickSort ()
void	Create (void **UserArrayPtr, const EntryCompareFunctPtr _CompareFunct)
void	Destroy ()
void	Sort (const int minEntryIndex, const int maxEntryIndex)

Private Member Functions
void	Swap (int a, int b)
int	Partition (const int min, const int max, const int q)

Private Attributes
void **	ArrayPtr
EntryCompareFunctPtr	CompareFunct
bool	QuickSortCreated

Detailed Description

Definition at line 111 of file QuickSort.hpp.

Constructor & Destructor Documentation

QuickSort()

QuickSort::QuickSort

(

)

Definition at line 66 of file QuickSort.cpp.

~QuickSort()

QuickSort::~QuickSort ( )

virtual

Definition at line 71 of file QuickSort.cpp.

Member Function Documentation

Create()

void QuickSort::Create	(	void **	UserArrayPtr,
		const EntryCompareFunctPtr	_CompareFunct
	)

Definition at line 76 of file QuickSort.cpp.

Here is the caller graph for this function:

Destroy()

void QuickSort::Destroy

(

)

Definition at line 86 of file QuickSort.cpp.

Here is the caller graph for this function:

Partition()

int QuickSort::Partition ( const int  min, const int  max, const int  q  )

private

Definition at line 106 of file QuickSort.cpp.

Sort()

void QuickSort::Sort	(	const int	minEntryIndex,
		const int	maxEntryIndex
	)

Definition at line 133 of file QuickSort.cpp.

Here is the caller graph for this function:

Swap()

void QuickSort::Swap ( int  a, int  b  )

private

Definition at line 93 of file QuickSort.cpp.

Member Data Documentation

ArrayPtr

void** QuickSort::ArrayPtr

private

Definition at line 123 of file QuickSort.hpp.

CompareFunct

EntryCompareFunctPtr QuickSort::CompareFunct

private

Definition at line 124 of file QuickSort.hpp.

QuickSortCreated

bool QuickSort::QuickSortCreated

private

Definition at line 126 of file QuickSort.hpp.

---

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

• src/lib/support/QuickSort.hpp
• src/lib/support/QuickSort.cpp