ivsort.cpp File Reference

(Last Changed on May 10, 2017 for git-revision b206c39ca51480fcead960f4aaa48f65452eb624.)

Has routines for sorting an ivector. More...

#include <fvar.hpp>
#include "qsort.h"

Go to the source code of this file.

Macros
#define	int_lt(a, b)   ((*a)<(*b))
#define	int_lt(a, b)   ((*a)<(*b))

Functions
void	int_qsort (int *arr, unsigned n)
	A subroutine used in Quicksort. More...
void	int_qsort2 (int *arr, int *arr2, unsigned n)
	A subroutine used in Quicksort. More...
ivector	sort (const ivector &v, int NSTACK)
	Quicksort. More...
ivector	sort (const ivector &v, const ivector &_index, int NSTACK)
	Quicksort. More...

Detailed Description

Has routines for sorting an ivector.

Definition in file ivsort.cpp.

Macro Definition Documentation

#define int_lt	(		a,
			b
	)		((*a)<(*b))

Referenced by int_qsort(), and int_qsort2().

#define int_lt	(		a,
			b
	)		((*a)<(*b))

Function Documentation

void int_qsort	(	int *	arr,
		unsigned	n
	)

A subroutine used in Quicksort.

Definition at line 17 of file ivsort.cpp.

Referenced by sort().

void int_qsort2	(	int *	arr,
		int *	arr2,
		unsigned	n
	)

A subroutine used in Quicksort.

Definition at line 26 of file ivsort.cpp.

Referenced by sort().

ivector sort	(	const ivector &	v,
		int	NSTACK
	)

Quicksort.

Parameters

v	Vector of integers to be sorted
NSTACK	Not used.

Returns

ivector object containing the input vector sorted in ascending order.

Adopted from the GNU C Library. http://www.corpit.ru/mjt/qsort.html

Definition at line 40 of file ivsort.cpp.

ivector sort	(	const ivector &	v,
		const ivector &	_index,
		int	NSTACK
	)

Quicksort.

Parameters

_v	Vector of integers to be sorted
_index	ivector on return containing the input order of the original vector.
NSTACK	Not used.

Returns

ivector object containing the input vector sorted in ascending order.

Adopted from the GNU C Library. http://www.corpit.ru/mjt/qsort.html

Definition at line 78 of file ivsort.cpp.