quicksort.h File Reference

#include <stdlib.h>

Include dependency graph for quicksort.h:

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

Go to the source code of this file.

Functions
template<class T , class CMPR >
void	partition (T *data, size_t n, size_t &pivot, CMPR &cmp)
template<class T , class CMPR >
void	insertionsort (T *data, size_t n, CMPR &cmp)
template<class T , class CMPR >
void	quicksort (T *data, size_t n, CMPR &cmp, size_t min_len=20)

Function Documentation

insertionsort()

template<class T , class CMPR >

void insertionsort	(	T *	data,
		size_t	n,
		CMPR &	cmp
	)

Definition at line 93 of file quicksort.h.

Referenced by quicksort().

partition()

template<class T , class CMPR >

void partition	(	T *	data,
		size_t	n,
		size_t &	pivot,
		CMPR &	cmp
	)

Definition at line 50 of file quicksort.h.

References random.

Referenced by quicksort().

quicksort()

template<class T , class CMPR >

void quicksort	(	T *	data,
		size_t	n,
		CMPR &	cmp,
		size_t	min_len = 20
	)

Definition at line 111 of file quicksort.h.

References insertionsort(), partition(), and quicksort().

Referenced by makeRun_Block(), and quicksort().