Scippy

SoPlex

Sequential object-oriented simPlex

sorter.h File Reference

Generic QuickSort implementation. More...

#include <assert.h>

Go to the source code of this file.

Namespaces

 soplex
 Everything should be within this namespace.
 

Macros

#define SHELLSORTMAX   25
 

Functions

template<class T , class COMPARATOR >
void SPxShellsort (T *keys, int end, COMPARATOR &compare, int start=0)
 
template<class T , class COMPARATOR >
void SPxQuicksort (T *keys, int end, COMPARATOR &compare, int start=0, bool type=true)
 Generic QuickSort implementation. More...
 
template<class T , class COMPARATOR >
int SPxQuicksortPart (T *keys, COMPARATOR &compare, int start, int end, int size, int start2=0, int end2=0, bool type=true)
 Generic implementation of Partial QuickSort. More...
 

Detailed Description

Generic QuickSort implementation.

Definition in file sorter.h.

Macro Definition Documentation

#define SHELLSORTMAX   25

Definition at line 27 of file sorter.h.

Referenced by soplex::SPxQuicksort().