quicksort_template.h File Reference

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Macros
#define	MAX_STACK_SIZE   (64)

Functions
void	YAC_QSORT_NAME (YAC_QSORT_ARRAY_TYPE *a, size_t n, YAC_QSORT_INDEX_TYPE *idx)

Macro Definition Documentation

MAX_STACK_SIZE

#define MAX_STACK_SIZE   (64)

Definition at line 5 of file quicksort_template.h.

Function Documentation

YAC_QSORT_NAME()

void YAC_QSORT_NAME	(	YAC_QSORT_ARRAY_TYPE *	a,
		size_t	n,
		YAC_QSORT_INDEX_TYPE *	idx
	)

Non-recursive stack version of Quicksort

... from N. Wirth's Pascal Book, 'Algorithms + Data Structures = Programms'. by Alan Miller ( 19 Jul 1995 )

taken from:

• http://www.nag.com/nagware/examples.asp

• http://www.nag.com/nagware/Examples/nur.f90

  see also:

• http://en.wikipedia.org/wiki/Quicksort

Parameters

[in,out]	a	data to be sorted
[in]	n	length of data
[out]	idx	old index of sorted returned a

Definition at line 25 of file quicksort_template.h.