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>

void Impala::Util::SelectionSortDesc	(	Type	data[],
		int	left,
		int	right
	)

Note:: right is inclusive

Definition at line 87 of file QuickSort.h.

References max.

Referenced by QuickSortDesc().

00088 {
00089         for(int i=left ; i<right ; i++)
00090     {
00091                 int max = i;
00092                 for(int j=i+1 ; j<=right ; j++)
00093                         if(data[j] > data[max])
00094                 max = j;
00095                 Type temp = data[max];
00096                 data[max] = data[i];
00097                 data[i] = temp;
00098         }
00099 }

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

doxygen

1.5.1