| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 662 人关注过本帖
标题:快速排序的算法,没错但是出不来结果,感觉是对数组赋值的地方出了问题
只看楼主 加入收藏
一条沙丁鱼
Rank: 1
等 级:新手上路
威 望:1
帖 子:44
专家分:7
注 册:2015-4-5
结帖率:100%
收藏
 问题点数:0 回复次数:6 
快速排序的算法,没错但是出不来结果,感觉是对数组赋值的地方出了问题
#include<iostream>
using namespace std;
const m=50;
void Quicksort(int a[],int s,int t)
{
    int temp;
    int i=s+1;
    int j=t;
    int x=a[s];
    while(i<=j)
    {
        while(a[i]<=x&&i<=j)
            i++;
        while(a[j]>=x&&j>=i)
            j--;
        if(i<j)
        {
            temp=a[i];
            a[i]=a[j];
            a[j]=temp;
            i++;
            j--;
        }
    }
    if(s!=j)
    {
        a[s]=a[j];
        a[j]=x;
    }
    if(s<j-1)
        Quicksort(a,s,j-1);
    if(j+1>t)
        Quicksort(a,j+1,t);
}

int main()
{
    int a[m];
    int i,n;
    cout<<"需要对几个数进行排序:"<<endl;
    cin>>n;
    cout<<"请输入需要排序的整数:"<<endl;
    for(i=0;i<n;i++)
        cin>>a[i];
    Quicksort(a,0,n-1);
    for(i=0;i<n;i++)
        cin>>a[i];
    return 0;
}
搜索更多相关主题的帖子: include 
2015-04-14 19:20
fz771947506
Rank: 1
等 级:新手上路
帖 子:2
专家分:4
注 册:2015-4-14
收藏
得分:0 
回复 楼主 一条沙丁鱼
为何要i=s+1呢

物理结构是1,逻辑结构就是0啊
2015-04-14 20:09
一条沙丁鱼
Rank: 1
等 级:新手上路
威 望:1
帖 子:44
专家分:7
注 册:2015-4-5
收藏
得分:0 
回复 2楼 fz771947506
因为快速排序,先把第一个数当做了基准,所以要i=s+1
2015-04-14 20:35
诸葛欧阳
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:流年
等 级:贵宾
威 望:82
帖 子:2790
专家分:14619
注 册:2014-10-16
收藏
得分:0 
输出呢?

一片落叶掉进了回忆的流年。
2015-04-14 21:46
飛飏
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2015-4-14
收藏
得分:0 
你的结果输出语句呢
2015-04-14 23:15
一条沙丁鱼
Rank: 1
等 级:新手上路
威 望:1
帖 子:44
专家分:7
注 册:2015-4-5
收藏
得分:0 
回复 4楼 诸葛欧阳
就是发现了这个问题,,,,(尴尬。。。)
2015-04-15 20:24
诸葛欧阳
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:流年
等 级:贵宾
威 望:82
帖 子:2790
专家分:14619
注 册:2014-10-16
收藏
得分:0 
你压根就没有输出语句

一片落叶掉进了回忆的流年。
2015-04-15 22:44
快速回复:快速排序的算法,没错但是出不来结果,感觉是对数组赋值的地方出了问题 ...
数据加载中...
 
   



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

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