why doesnt my quicksort work? :O
Code:
oid QuickSort(int* aiArray, int iFirst, int iLast)
{
int iMidValue;
int iTop = iFirst;
int iBottom = iLast;
iMidValue=aiArray[(iTop+iBottom)/2];
while (iTop < iBottom)
{
for(; aiArray[iTop] < iMidValue; iTop++);
for(; aiArray[iBottom] > iMidValue; iBottom--);
if (iTop <= iBottom)
{
int iTemp=aiArray[iTop];
aiArray[iTop]=aiArray[iBottom];
aiArray[iBottom]=iTemp;
iTop++;
iBottom--;
}
}
if (iTop < iLast && iBottom > iFirst)
{
QuickSort(aiArray, iFirst, iBottom);
QuickSort(aiArray, iTop, iLast);
}
}