38 lines
904 B
C++
38 lines
904 B
C++
#ifndef _COMMON_QUICKSORT_HPP_
|
|
#define _COMMON_QUICKSORT_HPP_
|
|
#ifndef _COMMON_SORTOPTIONS_HPP_
|
|
#include <common/sortopt.hpp>
|
|
#endif
|
|
#ifndef _COMMON_TYPES_HPP_
|
|
#include <common/types.hpp>
|
|
#endif
|
|
#ifdef _EXPAND_QSORT_TEMPLATES_
|
|
#pragma option -Jgd
|
|
#endif
|
|
|
|
template <class T>
|
|
class Block;
|
|
template <class T>
|
|
class Array;
|
|
|
|
template <class T>
|
|
class QuickSort
|
|
{
|
|
public:
|
|
QuickSort(void);
|
|
virtual ~QuickSort();
|
|
void sortItems(Array<T> &arrayItems,SortOptions::SortOrder sortOrder=SortOptions::Ascending);
|
|
void sortItems(Block<T> &someBlock,SortOptions::SortOrder sortOrder=SortOptions::Ascending);
|
|
private:
|
|
void quickSort(long left,long right);
|
|
void quickSortDescending(long left,long right);
|
|
void sortBlockAscending(long left,long right);
|
|
void sortBlockDescending(long left,long right);
|
|
Block<T> *mlpBlockItems;
|
|
T HUGE *mlpItemList;
|
|
};
|
|
#if defined(_MSC_VER)
|
|
#include <common/qsort.tpp>
|
|
#endif
|
|
#endif
|