GRASS GIS 8 Programmer's Manual  8.5.0dev(2024)-602118adcc
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.

◆ 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.

◆ 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.