#include <iostream>
#include <ctime>
using namespace std;
class kuaisu
{
public:
    void paixu(int p[],int left,int right);
    void getit(int p[])
    {
        for(int i=0;i<10;i++)
            cout<<p[i]<<'\t';
    }
    void fuzhi(int p[]);
    ~kuaisu()
    {
        cout<<"释放完成："<<endl;
    }
private:
    int p[10];
};
void kuaisu::fuzhi(int p[])
{
    srand(time(0));
    for(int i=0;i<10;i++)
        p[i]=rand()%6775;
}
void kuaisu::paixu(int p[],int left,int right)
{
    int l,r,pivot,temp;
    l=left;r=right;
    pivot=p[(l+r/2)];
    while(r>l)
    {
        if(l<pivot)
            l++;
        if(r>pivot)
            r--;
        if(l>=r)
            break;
    }
    temp=p[l];
    p[l]=p[r];
    p[r]=temp;
    l++;r--;
    if(r>left)
        paixu(p,left,r);
    if(l<right)
        paixu(p,l,right);
}
int maia()
{
    int vn[10];
    kuaisu D;
    D.fuzhi(vn);
    cout<<"排序前："<<endl;
    D.getit(vn);
    cout<<"排序后："<<endl;
    D.paixu(vn,0,9);
    D.getit(vn);
    return 0;
}

学会查错误信息！

我把那个地方改了，还是一样。。

麻烦楼主对此函数的变量及思想说明下，主要是pivot=p[(l+r/2)];
 谢谢

#include <iostream>
#include <ctime>
using namespace std;
class kuaisu
{
public:
    void paixu(int p[],int left,int right);
    void getit(int p[])
    {
        for(int i=0;i<10;i++)
            cout<<p[i]<<'\t';
    }
    void fuzhi(int p[]);
    ~kuaisu()
    {
        cout<<"释放完成："<<endl;
    }
private:
    int p[10];
};
void kuaisu::fuzhi(int p[])
{
    srand(time(0));
    for(int i=0;i<10;i++)
        p[i]=rand()%6775;
}


void kuaisu:: paixu(int p[],int left,int right)
{
    int i,j,temp;
    i=left;
    j=right;
    temp=p[left];
    if(left>right)
       return;
   while(i!=j)
   {
       while(p[j]>=temp && j>i)
          j--;
       if(j>i)
          p[i++]=p[j];
 
       while(p[i]<=temp && j>i)
           i++;
       if(j>i)
           p[j--]=p[i];
    }
    p[i]=temp;
   paixu(p,left,i-1);
   paixu(p,i+1,right);
 }

int main()
{
    int vn[10];
    kuaisu D;
    D.fuzhi(vn);
    cout<<"排序前："<<endl;
    D.getit(vn);
    cout<<"排序后："<<endl;
    D.paixu(vn,0,9);

    D.getit(vn);
    return 0;
}



[ 本帖最后由 qunxingw 于 2012-12-16 13:45 编辑 ]

收到的鲜花

• UCU月祭 于 2012-12-18 13:56 送鲜花  3朵   附言：好文章

你下载一个软件运行就知道哪里错了。

就是对一个数据进行快速排序。以中间那个数为标杆。。。

我看懂你写的程序了 非常感谢！！   但是我那个程序那里有问题呢？ 我的意思是将一个数组的元素运用快速排序法进行排序。以中间那个数为标杆。

楼主以中间为标， 发现的问题有，计算中间数组值有误，从你循环看，仅能交换一次。建议充分理解每一步，最好用图表达。此法及以右为标方法有同，但也稍有差异，真弄懂了左标，其他的也应想法能做出来。

嗯嗯。。好吧！！ 非常感谢。。