排序最全实例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);
}