|
发表于 2010-11-19 14:00:00
|
显示全部楼层
Re:求教快速方法排序代码!(百度了很多代码都是有缺陷
这贴怎么又翻上来了..... 随便找了个
,将就看一下吧
template <typename Y> void QuickSort(Y *py,const int &left,const int &right)
{
assert(NULL!=py || left<right || right>1 || left>0);
int i=left-1;
Y x=py[right];
for (int j=left;j<=(right-1);++j)
{
if(py[j]<=x)
{
++i;
swap(py,py[j]);
}
}
swap(py[i+1],py[right]);
//show(py,right+1);
if(i-left>0)
QuickSort(py,left,i);
if(right-i-2>0)
QuickSort(py,i+2,right);
}
|
|