quicksort.h

Torus 3D Engine is an open-source OpenGL ES 3D Engine for creating your own games in BREW environmen

//////////////////////////////////////////////////////////////////////
//
// QUICKSORT REPLACEMENT (not available on Brew v2.0)
//
// Vander Nunes, 2005.
//
//////////////////////////////////////////////////////////////////////

#ifndef __QUICKSORT_H__

	#define __QUICKSORT_H__

	#define QUICK_CUTOFF 8

	static void shortsort(char *lo, char *hi, unsigned int width, int (*comp)(const void *, const void *));
	static void swap(char *p, char *q, unsigned int width);
	int exp_cmp(const void *a, const void *b);

	void quicksort(void *base, unsigned int num, unsigned int width, int (*comp)(const void *, const void *));

#endif