246

++m_clMac; return m_clMac -1;

void SArray::QuickSort(int iLeft, int iRight)

{

long IKey; int i; int j;

long IT=0;

if(iLeft < iRight)

{

i = iLeft—1;

IKey = m_rgl [iRight]; j = iRight;

while(i < j)

{

// Zwrócić uwagę na wstępne zwiększenie i wstępne zmniejszenie // występujące dalej.

// Są one wykonywane przed sprawdzeniem wartości.

while(m_rgl[++i] < IKey);

// Wskazówka 30.

// Nie można przekroczyć prawej granicy, bo IKey jest skrajną // wartością po prawej stronie.

// Więc wstawiamy asercję, co nie zwiększa kosztu kodu ostatecznej // wersji.

assert(i < m_clMac);

do

{

// Wskazówka 65.

!fO<0)

{

cout«j;

cout « "j jest < 0\n"; break;

}

}

while(m_rgl[j] > IKey);

if(i < j)

{