快排

//Quick sort
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

void quickSort(int *ipBuf,int iLow,int iHigh);
int change(int *ipBuf,int iLow,int iHigh);

void main()
{
int ipBuf[20]={0},iSize=0;
char *cpTemp=malloc(50);
gets(cpTemp);
while(cpTemp[iSize])
{
ipBuf[iSize]=cpTemp[iSize++]-48;
}
quickSort(ipBuf,0,iSize-1);
free(cpTemp);
}
int change(int *ipBuf,int iLow,int iHigh)
{
int iKey=ipBuf[iLow];
while(iLow<iHigh)
{
while(iLow<iHigh && ipBuf[iHigh]>=iKey) iHigh--;
if(iLow<iHigh)
ipBuf[iLow++]=ipBuf[iHigh];
while(iLow<iHigh && ipBuf[iLow]<=iKey) iLow++;
if(iLow<iHigh)
ipBuf[iHigh--]=ipBuf[iLow];
}
ipBuf[iLow]=iKey;
return iLow;
}

void quickSort(int *ipBuf,int iLow,int iHigh)
{
int iPivotKey=0;
if(iLow<iHigh)
{
iPivotKey=change(ipBuf,iLow,iHigh);
quickSort(ipBuf,iPivotKey+1,iHigh);
quickSort(ipBuf,iLow,iPivotKey-1);
}
}