05.设计一个类Sample,它有两个私有成员A[]和n(A中元素个数)，将对A[]中数据进行各种排序的函数放入到一个友元类process中。
解：
process类不包含任何数据成员，包含的公共成员函数如下：
getdata(Sample &s); 用于获取对象s的数据
insertsort(Sample &s); 用于进行插入排序
shellsort(Sample &s); 用于进行希尔排序
bubblesort(Sample &s); 用于进行冒泡排序
quicksort(Sample &s); 用于进行快速排序
selectsort(Sample &s); 用于进行选择排序
disp(Sample &s); 用于输出数据

本题程序如下：
#include
#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)
{
int i;
cout<<"元素个数：";
cin>>s.n;
for(i=0;i
{
cout<<"输入第"<<<"个数据:";
cin>>s.A[i];
}
}
void process::insertsort(Sample &s) // 插入排序
{
int i,j,temp;
for(i=1;i
{
temp=s.A[i];
j=i-1;
while(temp
{
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
{
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
for(j=s.n-1;j>=i+1;j--)
if(s.A[j]
{
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=l,j=h,temp;
if(l
{ temp=s.A[l];
do
{
while(j>i&&s.A[j]>=temp)
j--;
if(i
{
s.A[i]=s.A[j];
i++;
}
while(i<=TEMP)
i++;
if(i
{
s.A[j]=s.A[i];
j--;
}
}while(i
s.A[i]=temp;
qsort(s,l,j-1);
qsort(s,j+1,h);

}
} <<"个数据:";>

[1]