quicksort.h File Reference

quicksort declaration More...

#include <stdlib.h>
#include "xt/sort_common.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
void	xt_quicksort_int (int *a, size_t n)
void	xt_quicksort_idxpos (idxpos_type *v, size_t n)
void	xt_quicksort_index (Xt_int *a, int n, int *idx, int reset_index)

Detailed Description

quicksort declaration

Copyright

Copyright (C) 2016 Jörg Behrens behre.nosp@m.ns@d.nosp@m.krz.d.nosp@m.e Moritz Hanke hanke.nosp@m.@dkr.nosp@m.z.de Thomas Jahns jahns.nosp@m.@dkr.nosp@m.z.de

Author

Jörg Behrens behre.nosp@m.ns@d.nosp@m.krz.d.nosp@m.e Moritz Hanke hanke.nosp@m.@dkr.nosp@m.z.de Thomas Jahns jahns.nosp@m.@dkr.nosp@m.z.de

Definition in file quicksort.h.

Function Documentation

xt_quicksort_idxpos()

void xt_quicksort_idxpos	(	idxpos_type *	v,
		size_t	n
	)

quicksort changing structured values

Parameters

[in,out]	v	data to be sorted
[in]	n	length of data

xt_quicksort_index()

void xt_quicksort_index	(	Xt_int *	a,
		int	n,
		int *	idx,
		int	reset_index
	)

quicksort changing values and indices

Parameters

[in,out]	a	data to be sorted
[in]	n	length of data
[in,out]	idx	old index of sorted returned a
[in]	reset_index	override given idx by identity idx

Definition at line 77 of file quicksort.c.

Here is the caller graph for this function:

xt_quicksort_int()

void xt_quicksort_int	(	int *	a,
		size_t	n
	)

quicksort changing structured values

Parameters

[in,out]	a	array of ints to be sorted
[in]	n	length of data