《数据结构》实验报告

实验七：排序

一．我的实验选题：排序算法

二．实验主要内容和目的： 将输入的n个数用插入排序、快速排序、选择排序分别重新排列成按一个数据元素某个项值有序的序列。 本实验的目的在于：对于每一种排序，要深刻理解它的思想，熟练掌握排序过程，时间和空间复杂度，最好情况和最坏情况，稳定性如何，适用于什么样的初始序列。掌握重要排序的算法和排序过程，插入排序，快速排序，选择排序。

三．概要设计： （主要模块及相互关系） 一个“输入”模块，完成数据的输入建立； 一个“输出”模块，完成对数据序列的输出； 三个“排序”模块，分别完成对数据序列的三种排序； 主函数Main完成对上述五个模块的调用。

四．运用的存储结构说明：       scanf("%d",&list[i])；