冒泡法和快速排序法比较(C++程序)

冒泡法和快速排序法比较（多文档形式）
/*************************************
快速排序.cpp
*************************************/
int quick_sort(int *x,int low,int high)
{
int i,j,t,k=0;
if (low<high) /*要排序的元素起止下标，保证小的放在左边，大的放在右边。

这里以下标为low的元素为基准点*/
{
i=low;
j=high;
t=*(x+low); /*暂存基准点的数*/
while (i<j) /*循环扫描*/
{
while (i<j && *(x+j)>t) /*在右边的只要比基准点大仍放在右边*/
{
j--;/*前移一个位置*/
}
if (i<j)
{
*(x+i) = *(x+j); /*上面的循环退出：即出现比基准点小的数，替换基准点的数*/
i++;k++; /*后移一个位置，并以此为基准点*/
}
while (i<j && *(x+i)<=t) /*在左边的只要小于等于基准点仍放在左边*/
{
i++; /*后移一个位置*/
}
if (i<j)
{
*(x+j) = *(x+i); /*上面的循环退出：即出现比基准点大的数，放到右边*/
j--;k++; /*前移一个位置*/
}
}
*(x+i) = t; /*一遍扫描完后，放到适当位置*/
quick_sort(x,low,i-1); /*对基准点左边的数再执行快速排序*/
quick_sort(x,i+1,high); /*对基准点右边的数再执行快速排序*/
return k;
}
/*************************************
冒泡法.cpp
*************************************/
#include <stddef.h>
int sortmao(int *p,int n,int flag) //冒泡法对整型数排序：p数组指针，n排序个数，flag为正递增排序负则递减排序
{
int i,j,temp,k=0;
if(p==NULL||n<0||flag==0)
return k;
for(i=1;i<n;i++)
for(j=0; j<n-i; j++)
if(flag>0&&*(p+j)>*(p+j+1)||flag<0&&*(p+j)<*(p+j+1))
{temp=*(p+j);
*(p+j)=*(p+j+1);
*(p+j+1)=temp;k++;}
return k;
}
/*************************************
冒泡和快速排序法.cpp
*************************************/
#include <iostream.h>
#include "冒泡法.cpp"
#include "快速排序.cpp"
#define N 10
#define M 1 //M 为正时，冒泡法排序中递增排序，M为负时，冒泡法排序中递减排序
int quicksort();
void main()
{
int a[N],b[N];
int i;
cout<<"请输入"<<N<<"个数："<<endl;
for(i=0;i<N;i++)
cout<<"第"<<i+1<<"个数：";
cin>>a[i];
}
for(i=0;i<N;i++)
b[i]=a[i];
cout<<"冒泡法排序次数为："<<sortmao(a,N,M)<<endl;
for(i=0;i<N;i++)
cout<<a[i]<<"\t";cout<<endl;
cout<<"快速排序法排序次数为："<<quick_sort(b,0,N)<<endl;
for(i=0;i<N;i++)
cout<<b[i]<<"\t";cout<<endl;
}。