ZZ:C++经典排序

本程序综合了几乎所有的排序方法。其中：
getdata(sample &s):用于获取对象s的数据
insertsort(sample &s):用于进行插入排序
shellsort(sample &s):用于进行希尔排序
bubblesort(sample &s):用于进行冒泡排序
quicksort(sample &s):用于进行快速排序
selectsort(sample &s):用于进行选择排序
disp(sample &s):用于数据输出
最后说明的是：这儿顺便展示了友元的用法

#include <iostream.h>
#define max 100

class sample
{
    int A[max];
    int n;
    friend class process;
public:
    sample(){n=0;}
};

class process
{
    void qsort(sample &s,int l,int h);//私有成员,由quicksort()成员调用
public:
    void getdata(sample &s);
    void insertsort(sample &s);
    void shellsort(sample &s);
    void bubblesort(sample &s);
    void quicksort(sample &s);
    void selectsort(sample &s);
    void disp(sample &s);
};
void process::getdata(sample &s)//获取对象s的数据
{
    int i;
    cout<<元素个数 ： ;
    cin>>s.n;
    for(i=0;i<s.n;i++)
    {
        cout<<输入第<<i+1<<个数据:;
        cin>>s.A[i];
    }
}
void process::insertsort(sample &s)//插入排序
{
    int i,j,temp;
    for(i=0;i<s.n;i++)
    {
        temp=s.A[i];
        j=i-1;
        while(temp<s.A[j])
        {
            s.A[j+1]=s.A[j];
            j--;
        }
        s.A[j+1]=temp;
    }
}
void process::shellsort(sample &s)//希尔排序
{
    int i,j,gap,temp;
    gap=s.n/2;
    while(gap>0)
    {
        for(i=gap;i<s.n;i++)
        {
            j=i-gap;
            while(j>=gap)
                if(s.A[j]>s.A[j+gap])
                {
                    temp=s.A[j];
                    s.A[j]=s.A[j+gap];
                    s.A[j+gap]=temp;
                    j=j-gap;
                }
                else j=0;
        }
        gap=gap/2;
    }
};
void process::bubblesort(sample &s)//冒泡排序
{
    int i,j,temp;
    for(i=0;i<s.n;i++)
        for(j=s.n-1;j>=i+1;j--)
        {
            if(s.A[j]<s.A[j-1])
            {
                temp=s.A[j];
                s.A[j]=s.A[j-1];
                s.A[j-1]=temp;
            }
        }
}
void process::quicksort(sample &s)  //快速排序
{
    qsort(s,0,s.n-1);
}
void process::qsort(sample &s,int l,int h)
{
    int i=1,j=h,temp;
    if(l<h)
    {
        temp=s.A[l];
        do
        {
            while(j>i&&s.A[j]>=temp)
                j--;
            if(i<j)
            {
                s.A[i]=s.A[j];
                i++;
            }
            while(i<j&&s.A[i]<=temp)
                i++;
            if(i<j)
            {
                s.A[j]=s.A[i];
                j--;
            }
        }while(i<j);
        s.A[i]=temp;
        qsort(s,l,j-1);
        qsort(s,j+1,h);
    }
}
void process::selectsort(sample &s)//选择排序
{
    int i,j,k,temp;
    for(i=0;i<s.n;i++)
    {
        k=i;
        for(j=i+1;j<=s.n-1;j++)
        {
            if(s.A[j]<s.A[k])
                k=j;
        }
        temp=s.A[i];
        s.A[i]=s.A[k];
        s.A[k]=temp;
    }
}
void process::disp(sample &s) //输出数据
{
    for(int i=0;i<s.n;i++)
        cout<<s.A[i]<< ;
    cout<<endl;
}

void main()  //主函数入口
{
    int sel;
    sample s;
    process p;
    p.getdata(s);
    cout<<原来排序：;
    p.disp(s);
    cout<<选择排序方法：<<endl;
    cout<<0 :插入排序  1 :希尔排序  2 :冒泡排序  3 :快速排序  4 :选择排序  其它退出 <<endl;
    cout<<输入：;
    cin>>sel;
    switch(sel)
    {
    case 0:
        p.insertsort(s);
        cout<<插入排序结果:;
        break;
    case 1:
        p.shellsort(s);
        cout<<希尔排序结果:;
        break;
    case 2:
        p.bubblesort(s);
        cout<<冒泡排序结果:;
        break;
    case 3:
        p.quicksort(s);
        cout<<快速排序结果:;
        break;
    case 4:
        p.selectsort(s);
        cout<<选择排序结果:;
        break;
    }
    p.disp(s);
}