用户注册



邮箱:

密码:

用户登录


邮箱:

密码:
记住登录一个月忘记密码?

发表随想


还能输入:200字

空心    -  云代码空间

——

快速排序

2014-05-31|1281阅||

摘要:template void Sort::QuickSort(T *array, int left, int right) {     if(left < right)     {         int i = left -1, j = right + 1;        

template 
void Sort::QuickSort(T *array, int left, int right) 

    if(left < right) 
    { 
        int i = left -1, j = right + 1; 
        T mid = array[(left + right) / 2]; 
        while(true) 
        { 
            while(array[++i] < mid); 
            while(array[--j] > mid); 
            if(i >= j) 
            { 
                break; 
            } 
            Swap(array, i, j); 
        } 
        QuickSort(array, left, i - 1); 
        QuickSort(array, j + 1, right); 
    } 
}
顶 0踩 0收藏
文章评论
    发表评论

    个人资料

    • 昵称: 空心
    • 等级: 中级程序员
    • 积分: 14
    • 代码: 0 个
    • 文章: 6 篇
    • 随想: 0 条
    • 访问: 1 次
    • 关注

    人气代码

      标签

      最新提问

        站长推荐