游戏开发论坛

 找回密码
 立即注册
搜索
12
返回列表 发新帖
楼主: bensonchen

求教快速方法排序代码!(百度了很多代码都是有缺陷的)

[复制链接]

5

主题

42

帖子

42

积分

注册会员

Rank: 2

积分
42
发表于 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);
}

5

主题

42

帖子

42

积分

注册会员

Rank: 2

积分
42
发表于 2010-11-19 14:01:00 | 显示全部楼层

Re:求教快速方法排序代码!(百度了很多代码都是有缺陷

这个是针对数组的....写的不太好...
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

作品发布|文章投稿|广告合作|关于本站|游戏开发论坛 ( 闽ICP备17032699号-3 )

GMT+8, 2025-5-30 12:11

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表