标题:快速排序
只看楼主
夏冰雨点
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2007-12-7
 问题点数:0 回复次数:0 
快速排序
int  Divide(int  *  array,int  s,int  t)
{
        int  x  =  array[s];        
        int  low  =  s ,high  =  t;
        while(low  <  high)
        {
                while(low  <  high  &&  array[high]  >=  x)  high--;  
                if(low  <  high)
                {                              
                        array[low]  =  array[high];
                        low++;        
                }  
                while(low  <  high  &&  array[low]  <  x)  low++;  
                if(low  <  high)
                {                              
                        array[high]  =  array[low];
                        high--;  
                }      
                array[low]  =  x;
               
                return  low;  
        }  
上面是快速排序算法的部分程序代码,如果输入的有两位数和一位数,在输出时一位数的顺序老是不对.
搜索更多相关主题的帖子: low int array high 
2007-12-12 15:20



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-192070-1-1.html




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

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