Impala Documentation

template<class Type, class CoType>

void Impala::Util::QuickSortCo	(	Type *	data,
		CoType *	coData,
		int	left,
		int	right
	)

Note:: right is inclusive

Definition at line 200 of file QuickSort.h.

References cQuicksortTreshold, PartitionCo(), and SelectionSortCo().

Referenced by Impala::Core::VideoSet::Mpeg7Doc::ExportXml(), Impala::Core::Column::SortAscending(), Impala::Core::Table::SortOnColumn1(), Impala::Core::Table::SortOnColumn2(), Impala::Core::Table::SortOnColumn3(), Impala::Core::Table::SortOnColumn4(), Impala::Core::Table::SortOnColumn5(), Impala::Core::Table::SortOnColumn6(), Impala::Core::Table::SortOnColumn7(), Impala::Core::Table::SortOnColumn8(), and Impala::Core::Table::SortOnColumn9().

00201 {
00202         if(left < (right-cQuicksortTreshold))
00203     {
00204                 int split_pt = PartitionCo(data, coData, left, right);
00205                 QuickSortCo(data, coData, left, split_pt);
00206                 QuickSortCo(data, coData, split_pt+1, right);
00207         }
00208         else 
00209         SelectionSortCo(data, coData, left, right);
00210 }

Here is the call graph for this function: