Sort
Bucket
Bucket sort an array of integer values into ascending numerical order.
template<class T> void | bucketSort (T *vals, unsigned int n, T lo, T hi) |
Heap
Establish the heap property for a given root.
template<class T> void | maxHeapify (T vals[], int n, int root) |
template<class T> void | heapSort (T vals[], int n) |
Insertion
Insertion sort an array of values.
template<class T> void | insertion (T *array, unsigned int n) |
Quick
Quick sort an array of values into ascending numerical order.
template<class T> void | quickSort (T vals[], int left, int right) |
template<class T> void | quickSort (T *vals, int n) |