注册 登录
编程论坛 数据结构与算法

关于快速排序的问题

zhangjian93 发布于 2012-06-07 21:41, 741 次点击
#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;
}

这是一个快速查找的代码,为什么得不到正确结果????
3 回复
#2
westfall9992012-07-23 20:06
将while((R[j]<=temp)&&(j>i))改为:while((R[j]>=temp)&&(j>i))
将int R[N-1];改为:int R[N];
将cout<<"请输入N个数字:"<<endl;改为:cout<<"请输入"<<N<<"个数字:"<<endl;
#3
ZeroKill2012-07-24 21:18
要快速排序?
#4
hao021719902012-08-11 17:13
这算法很让我纠结啊啊!
1