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::SelectionSortDescCo	(	Type *	data,
		CoType *	coData,
		int	left,
		int	right
	)

Note:: right is inclusive

Definition at line 220 of file QuickSort.h.

References max.

Referenced by QuickSortDescCo().

00221 {
00222         for(int i=left ; i<right ; i++)
00223     {
00224                 int max = i;
00225                 for(int j=i+1 ; j<=right ; j++)
00226                         if(data[j] > data[max])
00227                 max = j;
00228                 Type temp = data[max];
00229                 data[max] = data[i];
00230                 data[i] = temp;
00231                 CoType coTemp = coData[max];
00232                 coData[max] = coData[i];
00233                 coData[i] = coTemp;
00234         }
00235 }

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

doxygen

1.5.1