#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;
}
快速排序
最新推荐文章于 2021-05-12 14:47:04 发布