QuickSortPartition()

int PluginBase::QuickSortPartition ( TStringArray arr, int left, int right )

inlineprivate

См. определение в файле PluginDeveloper.c строка 945

    {
        string pivot = arr.Get( left );
        int i = left;
        int j = right + 1;
        string temp;
 
        while ( true )
        {
            while ( true )
            { 
                i++; 
                if ( i > right || arr.Get(i) > pivot )
                {
                    break;
                }
            }
            
            while ( true )
            {
                j--; 
                if ( arr.Get(j) <= pivot )
                {
                    break;
                }
            }
            
            if ( i >= j ) 
            {
                break;
            }
            
            temp = arr.Get( i ); 
            arr.Set( i, arr.Get(j) ); 
            arr.Set( j, temp );
        }
        
        temp = arr.Get( left ); 
        arr.Set( left, arr.Get(j) );
        arr.Set( j, temp );
       
        return j;
    }

Перекрестные ссылки string::Get(), string::Set() и TStringArray.

Используется в QuickSort().