算法实验报告二.docVIP

算法设计与分析实验

学院：信息工程

专业：计算机科学与技术

算法实验报告二排序问题求解

一、实验目的：

1）以排序（分类）问题为例，掌握分治法的基本设计策略。

2）熟练掌握一般插入排序算法的实现；

3）熟练掌握快速排序算法的实现；

4)理解常见的算法经验分析方法；

二、实验要求：

生成实验数据.

要求：编写一个函数datagenetare，生成2000个在区间[1,10000]上的随机整数，并将这些数输出到外部文件data.txt中。这些数作为后面算法的实验数据。

实现直接插入排序算法.

实现快速排序算法.

三、实验主要步骤：

#includestdlib.h

#includestdio.h

#includetime.h

#includemath.h

#defineRAND_MAX10000

#defineMax1000

intI_Change_count=0;//插入排序比较计数器

intI_Move_count=0; //插入排序移动计数器

intS_Change_count=0;//选择排序比较计数器

intS_Move_count=0;//选择排序移动计数器

intQ_Cha