| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 615 人关注过本帖
标题:快速排序这两个函数具体怎样调用的,或者说这两个函数如何实现排序功能的
取消只看楼主 加入收藏
feiyue323
Rank: 2
等 级:论坛游民
威 望:1
帖 子:35
专家分:18
注 册:2016-9-16
结帖率:87.5%
收藏
已结贴  问题点数:20 回复次数:0 
快速排序这两个函数具体怎样调用的,或者说这两个函数如何实现排序功能的
程序代码:
void quick_sort(int s[], int l, int r)
{
    if (l < r)
    {
        //Swap(s[l], s[(l + r) / 2]); //将中间的这个数和第一个数交换 参见注1  
        int i = l, j = r, x = s[l];
        while (i < j)
        {
            while(i < j && s[j] >= x) // 从右向左找第一个小于x的数  
                j--;
            if(i < j)
                s[i++] = s[j];

            while(i < j && s[i] < x) // 从左向右找第一个大于等于x的数  
                i++;
            if(i < j)
                s[j--] = s[i];
        }
        s[i] = x;
        quick_sort(s, l, i - 1); // 递归调用   
        quick_sort(s, i + 1, r);
    }
}

快速排序这两个函数具体怎样调用的,或者说这两个函数如何实现排序功能的
quick_sort(s, l, i - 1); // 递归调用            
quick_sort(s, i + 1, r);  
2016-10-13 19:47
快速回复:快速排序这两个函数具体怎样调用的,或者说这两个函数如何实现排序功能 ...
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.114069 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved