数据结构与算法-排序.doc

《数据结构与算法》实验报告 班级学号 姓 名 实验周次 实验日期 xxxxx xxxxxx xxxxxx 2015年10月 28 日 实验02：排序 一、实验目的 1．掌握各种常用排序方法的特点及其存储的方式。 2．掌握各种排序算法的要求、方法和过程。 3．SortDemo.exe中的所有排序均是升序排列，但完成本实验时，学号为单号的同学：排序时要求升序排列；学号为双号的：排序时要求降序排列。 3、实验报告电子稿和打印稿及其它提交方面的要求同实验01。 四、运行结果 图2-1 随机产生一批整数并快速排序 图2-2 随机排列表中元素并希尔排序 图2-3 随机排列表中元素并希尔排序 图2-4 随机排列表中元素并归并排序 五、参考程序 #include stdio.h #include stdlib.h #include time.h #define MAX 50 // 顺序表结构体 typedef struct { int s[MAX]; // 存放一批随机整数，数组大小MAX不能扩充 int length; // 当前表中元素的个数 } SeqList; // 功能菜单 void menu() { printf(\n\t*************排------序*************\n); printf(\t*