Impala Documentation

Home || Architecture || Video Search || Visual Search || Scripts || Applications || Important Messages || OGL || Src

cQuicksortTreshold

CreateIOBufferFromFile

DatabaseReadNative

DatabaseReadString

DatabaseReadString

DatabaseReadStrings

DatabaseWriteNative

DatabaseWriteString

DatabaseWriteString

DumpRandomSequence

FileCopyLocalToRemote

FileCopyRemoteToLocal

FileCopyRemoteToLocal

FileWriteNative

ILOG_VAR_INIT_TEMPL_2

IsRangeDefinition

MakeFilterElemLess

MakeIntersection

MakeRelativeComplement

ParseRangeDefinition

ParseRangeDefinitionElement

PartitionDescCo

QuickSortDescCo

RandomUniqueNumbers

ReadIOBufferFromChannel

SelectionSortCo

SelectionSortDesc

SelectionSortDescCo

SubSelectInPlace

template<class Type, class CoType>

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

Note:: right is inclusive

Definition at line 150 of file QuickSort.h.

References min.

Referenced by QuickSortCo().

00151 {
00152         for(int i=left ; i<right ; i++)
00153     {
00154                 int min = i;
00155                 for(int j=i+1 ; j<=right ; j++)
00156                         if(data[j] < data[min])
00157                 min = j;
00158                 Type temp = data[min];
00159                 data[min] = data[i];
00160                 data[i] = temp;
00161                 CoType coTemp = coData[min];
00162                 coData[min] = coData[i];
00163                 coData[i] = coTemp;
00164         }
00165 }

Generated on Fri Mar 19 11:39:12 2010 for ImpalaSrc by

doxygen

1.5.1