Template Function ADS::threeWayQuickSort

• Defined in File EngineeredQuickSorts.h

Function Documentation

template<class T, class C = std::less<>>
void ADS::threeWayQuickSort(std::vector<T> &A, C less = C())

the three-way quicksort of Bentley and McIlroy

Post:

A is sorted, with the same items (an audit)