[排序]快速排序

#include <stdio.h>

int  Partition(int *iArray, int i, int j)//划分
{
int pivot = iArray[ i ];

while(i < j)
{
while(i < j && iArray[ j ] >= pivot )
{
j --;
}

if(i < j)
{
iArray[ i ++ ] = iArray[ j ];
}

while(i < j && iArray[ i ] <= pivot)
{
i ++;
}

if(i < j)
{
iArray[ j -- ] = iArray[ i ];
}
}

iArray[ i ] = pivot;

return i;
}

void QuickSort(int *iArray, int low, int high)
{
if(low < high)
{
int pivotpos = Partition(iArray, low, high);

QuickSort(iArray, low, pivotpos - 1);

QuickSort(iArray, pivotpos + 1, high);
}

}
int main()
{
int iArray[] = {1,0,9,3,7,2,-90,78,45,4,77,79,78,37,0,-1,2,3,6,9,5,4,78,78,78,1,1,1};

int len = sizeof(iArray) / sizeof(int);

QuickSort(iArray, 0, len - 1);

for(int i = 0; i < len; ++ i)
{
printf("%3d ",iArray[ i ]);
}

printf("\n");
}