| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 793 人关注过本帖
标题:关于快速排序的问题,求解
只看楼主 加入收藏
zhangjian93
Rank: 2
来 自:东华理工大学
等 级:论坛游民
帖 子:10
专家分:10
注 册:2012-4-28
结帖率:100%
收藏
 问题点数:0 回复次数:6 
关于快速排序的问题,求解
#include<iostream.h>
#define elemtype int
const int  N=10;
void quicksort(elemtype R[],int left,int right)
{
    int i=left,j=right;
    elemtype temp=R[i];
    while(i<j)
    {
        while((R[j]<=temp)&&(j>i))
            j=j-1;
        if(j>i)
        {
            R[i]=R[j];
            i++;
        }
        while ((R[i]<=temp)&&(j>i))
            i++;
        if(i<j)
        {
            R[j]=R[i];
            j--;
        }
    }
    R[i]=temp;
    if(left<i-1)
        quicksort(R,left,j-1);
    if(i+1<right)
        quicksort(R,i+1,right);
}
void main()
{
    int R[N-1];
    cout<<"请输入N个数字:"<<endl;
    for(int i=0;i<N;i++)
    cin>>R[i];
    quicksort(R,0,N-1);
    for(int j=0;j<N;j++)
    cout<<R[j]<<"  ";
    cout<<endl;
}

这是一个快速查找的代码,为什么得不到正确结果????

搜索更多相关主题的帖子: 快速 void include 
2012-06-07 21:43
big冰果
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2012-6-8
收藏
得分:0 
while ((R[i]<=temp)&&(j>i))
            i++;
改成
while ((R[i]>=temp)&&(j>i))//降序
            i++;
你比大小不能两个都大或都小吧
2012-06-08 17:17
sunnysab
Rank: 2
来 自:安徽安庆
等 级:论坛游民
帖 子:38
专家分:67
注 册:2011-8-11
收藏
得分:0 
big冰果回的是真的吗?没学到,不过学习了。

快乐一些~
2012-06-08 21:38
jsjscool
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2011-3-5
收藏
得分:0 
换一种思路吧。
程序代码:
void quickSort(int a[], int first, int last)
{
    int i = first, j =last;
    int key = a[first];
    int temp = 0;
    if(first<last)
    {
        while(i<j)
        {
            while(i<j&&a[j]>key)
            {
                j--;
            }
            temp = a[j];
            a[j] = a[i];
            a[i] = temp;        
            while(i<j&&a[i]<key)
            {
                i++;
            }
            temp = a[j];
            a[j] = a[i];
            a[i] = temp;
        }
        quickSort(a,first,i-1);
        quickSort(a,i+1,last);
    }
}


我现在正在研究几个排序,发现都博大精深!
欢迎到我的博客交流!
http://php.

http://php.
2012-06-09 14:36
wangyunzhong
Rank: 2
等 级:论坛游民
帖 子:16
专家分:13
注 册:2012-6-6
收藏
得分:0 
主函数中int R[N-1];改为
int R[N-1];
这样的小问题以后要多注意下哦
2012-06-13 23:34
hy1080
Rank: 2
等 级:论坛游民
帖 子:5
专家分:16
注 册:2012-6-15
收藏
得分:0 
看VC的源码里边有,偶都是直接复制出来到LINUX下用的
2012-06-15 23:29
guizhongyun
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2012-6-15
收藏
得分:0 
cout<<"请输入N个数字:"<<endl;
应该把N改成吧,不然都不知道N是什么
2012-06-16 23:58
快速回复:关于快速排序的问题,求解
数据加载中...
 
   



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

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