数据结构上机 实验八:排序算法实现与比较
实验目的和要求:熟悉多种排序算法,理解每种排序算法思想,掌握排序算法的基本设计方法,掌握排序算法时间复杂度和空间复杂度的分析方法。
实验内容: 1.对所讲过算法深入理解,应用随机函数和时间函数比较各种排序的运行时间。 2.实现双向冒泡排序(相邻两趟排序向相反方向冒泡)。
//文件名:excise6.cpp
#include
#include
#include
#include
#define MaxSize 50001
typedef int KeyType;
void initial(int R[],int low,int high) //产生R[low..high中的随机数
{
int i;
srand((unsigned)time(NULL));
for (i=low;i
共有 0 条评论