数据结构课程设计_排序算法比较

int i,n,right,left;
int comN1=0,chaN1=0; //直接插入排序中元素比较的次数和交换的次数
int comN2=0,chaN2=0; //冒泡排序中元素比较的次数和交换的次数
int comN3=0,chaN3=0; //快速排序中元素比较的次数和交换的次数
if(R[j]<R[j-1])
{
//发生逆序
int t=R[j];
R[j]=R[j-1];
R[j-1]=t;flag=1;//交换，并标记发生了变化
chaN2++;
}
}
cout<<"第"<<x++<<"趟被排序的数字如下："<<endl;
R[j+1]=R[j];j--;
}
comN1++;
R[j+1]=temp;
chaN1++;
cout<<"第"<<x++<<"趟被排序的数字如下："<<endl;
for(p=0;p<n;p++)
{
cout.width(4);
cout<<R[p]<<" ";
cout<<"# 5.二路归并排序 #"<<endl;
cout<<"#^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^#"<<endl;
cout<<"enter your choose:";
}
//二路归并排序算法实现
cin>>n;
}
while((n<1)||(n>500));
int left=0,right=n-1;
for(i=0;i<n;i++)
R[i]=rand()%888+1; //产生随机数
cout<<"被排序的数字随机产生如下："<<endl;
for(i=0;i<n;i++)
while(k<j)
{
while((R[j]>temp)&&(j>k))
{
comN3++;
j--;
}
if(k<j)
{
t=R[k];
R[k]=R[j];
R[j]=t;
chaN3++;
k++;
}
while((R[k]<temp)&&(k<j))
int comN4=0,chaN4=0; //直接选择排序中元素比较的次数和交换的次数
int comN5=0,chaN5=0; //合并排序中元素比较的次数和交换的次数
class NuovSort{
public:
void Myface();
void choose();
void insertsort(int R[],int n); //直接插入排序法
#include<ctime>
#include<math.h>
#include<stdlib.h>
#include<iostream>
#include<time.h>
using namespace std;
const int maxsize=500;
int R[maxsize];
int A[maxsize];
time_t t1,t2;
double tt1,tt2,tt3,tt4,tt5;
cout<<"\t\t\t 欢迎您使用 高扬 的排序程序"<<endl;
cout<<"请问，需要几个被排序数字？"<<endl;
do{
cout<<"请输入个数(范围在 1~500 之间): ";
cout<<"排序所需时间为："<<tt1<<endl;break; //直接插入排序算法实现
case 2:t1=time(NULL);Bubblesort(R,n);t2=time(NULL);tt2=difftime(t2,t1);
cout<<"排序所需时间为："<<tt2<<endl;break; //冒泡排序算法实现
for(j=i+1;j<n;j++)
if(R[j]<R[m])
{
comN4++;
m=j;
}
if(m!=i)
{
t=R[i];
R[i]=R[m];
R[m]=t;
chaN4++;
}
cout<<"第"<<i+1<<"趟被排序的数字如下："<<endl;
t2=time(NULL);tt5=difftime(t2,t1);
cout<<"排序所需时间为："<<tt5<<endl;break; //二路归并排序算法实现
default:cout<<"input error !!!"<<endl;choose();
}
}
//直接插入排序算法实现
void Bubblesort(int R[],int n); //冒泡排序算法实现
void quicksort(int R[],int left,int right); //快速排序算法实现
void selectsort(int R[],int n); //直接选择排序算法实现
void merge(int R[],int A[],int s,int m,int t);//二路归并排序算法实现
void mergepass(int R[],int A[],int n,int c);
void mergesort(int R[],int n);
};
void NuovSort::Myface() //界面
}
cout<<endl;
}
cout<<endl;
cout<<"元素比较次数为"<<comN1<<"次"<<endl;
cout<<"元素交换次数为"<<chaN1<<"次"<<endl;
}
//冒泡排序算法实现
void NuovSort::Bubblesort(int R[],int n)
case 3:t1=time(NULL);
cout<<"Before the sort,your answer is:";
for(x=0;x<n;x++)
{
cout.width(4);
cout<<R[x]<<" ";
}
cout<<endl;
for(p=0;p<n;p++)
{
cout.width(4);
cout<<R[p]<<" ";
}
cout<<endl;
}
cout<<endl;
cout<<"元素比较次数为"<<comN4<<"次"<<endl;
cout<<"元素交换次数为"<<chaN4<<"次"<<endl;
}
void Display(int R[], int n)
{
for(int i=0;i<n;i++)
{
cout.width(4);
cout<<R[i];
}
cout<<endl<<endl;
}
void NuovSort::choose()
{
int i,x,n,s,t;
cout<<R[i]<<" ";
cout<<endl;
cout<<endl;
Myface();
int m=0;
cin>>m;
switch(m)
{
case 1:t1=time(NULL);insertsort(R,n);t2=time(NULL);tt1=difftime(t2,t1);
cout<<"元素交换次数为"<<chaN3<<"次"<<endl;