内容发布更新时间 : 2024/10/10 7:26:40星期一 下面是文章的全部内容请认真阅读。

洛阳理工学院实验报告1

系部 计算机系 班级 学号 课程名称 实验名称 实验目的： 1.掌握各种排序算法的时间复杂度，并且加以验证。 2.掌握算法核心思想，算法的流程以及算法的实现。 3.验证算法的运行时间。 实验条件： 电脑一台，VC++6.0 实验内容与步骤： 内容： 1.编写num（）函数（用srand函数和rand函数）自动生成一个尽可能大的随机数组source[N]。 例如：srand((unsigned)time(NULL)); for( i=0;i

1源程序:#include #include #include #include

int QKPass(int r[],int left,int right);

void BubbleSort(int r[],int n) //冒泡排序 {

int i,j,temp;

for(i=1;i

for(j=1;j

if(r[j]>r[j+1]) {

temp=r[j]; r[j]=r[j+1]; r[j+1]=temp;

}

}

}

}

void SelectSort(int r[],int n) //选择排序 { }

void QkSort(int r[],int left,int right)//快速排序 {

if(left

pos=QKPass(r,left,right); int i,j,k,temp; for(i=1;i

k=i;

for(j=i+1;j<=n;j++)

if(r[j]

k=j;

if(k!=i) { }

temp=r[j]; r[j]=r[j+1]; r[j+1]=temp;