快速排序

#include "stdafx.h"

int quicksort(int* ps,int offset,int len);

int quicksort(int* ps,int offset,int len)
{
    if (ps==NULL||offset>=len)
    {
		return 0;
    }
	int  ns=ps[offset];
	int  ni=offset;
	int  nj=len;
	if(ni<nj)
    {
		while(ni<nj&&ps[nj]> ns)
		{
			nj--;
		}
        ps[ni]=ps[nj];
		while(ni<nj&& ns>ps[ni])
		{
			ni++;
		}
		ps[nj]=ps[ni];
    }
    ps[nj]=ns;
    quicksort(ps,offset,ni-1);
	quicksort(ps,ni+1,len);
	return ni;
} 

int _tmain(int argc, _TCHAR* argv[])
{
	int a[6]={6,5,4,3,2,1};
	quicksort(a,0,5);
	return 0;
}