247

//Jeśli wskaźniki nie skrzyżowały się to znaczy, że trzeba zamienić // wartości, aby umieścić je we właściwych fragmentach.

IT = m_rgl[i]; ^m_^rg![i] = ^m_rgl [j];

^m-^rgl[j] = IT;

}

}

// Teraz wskaźniki się skrzyżowały, ale element najbardziej na prawo jest // w niewłaściwej partycji.

// i-ty element również jest w niewłaściwej partycji, j-ty element // po prawej — jest. m_rgl[iRight] = m_rgl[i]; m_rgl[i] = IKey;

QuickSort(iLeft, i-1);

QuickSort(i+1, iRight);

}

// Ten fragment jest posortowany w całości.

}

void SArray::Sort(sortMethod sm)

{

switch(sm)

{

case sortQuick:

QuickSort(0, m_clMac-1); break; default; break;

}

}

long g_rgl1 [] ={20,10, 5, 21,32.1}; long g_rgl2[] = {1, 2, 3, 4, 5, 6}; long g_rgl3[] = {5, 4, 3, 2,1,0};

void TestBSrch(long *rgl, int cl)

{

SArray sa; long IMax = 0; int i;

for(i=0; i<cl;i++)

{

if(rgl[i] > IMax) lMax = rgl [i];