2014-2015学年第一学期实验报告
课程名称：算法与数据结构
实验名称：排序
日期：2015 年 1 月 5 日
目录
一、实验目的 (3)
二、实验内容 (3)
三、实验环境 (3)
四、实验结果 (3)
五、附录 (6)
5.1附录 (6)
5.1 问题分析 (6)
5.2 设计方案 (6)
5.3 算法 (6)
5.4仿真结果 (6)
5.5 调试心得 (6)
一、实验目的
练习排序的使用，进而对排序有个更深的理解。

二、实验内容
对8 种常用的内部排序算法进行比较：直接插入排序；折半插入排序；希尔排序；起泡排序；快速排序；简单选择排序；堆排序；归并排序。

三、实验环境
VS2010 、win8.1
四、实验结果
重新生成排序：
五、附录
5.1附录
5.1 问题分析
该实验的主要工作是设法在程序中适当的地方插入计数操作。

比较的指标为有关键字参加的比较次数和关键字移动次数。

5.2 设计方案
该程序大致分为以下几个模块：
5.3 算法
无重要算法。

5.4仿真结果
见四、实验结果。

5.5 调试心得
通过这次试验，对直接插入排序，折半排序，希尔排序，简单选择排序，堆排序，归并排序，冒泡排序等八种排序算法的思想有了进一步的认识，同时对八种算法有了更进一步的掌握。