北京邮电大学信息与通信工程学院
?/p>
1
?/p>
数据结构实验报告
实验名称?/p>
实验
4
——排?/p>
学生姓名?/p>
申宇?/p>
?/p>
级:
2012211103
班内序号?/p>
03
?/p>
号:
2012210064
?/p>
期:
2013
?/p>
12
?/p>
18
?/p>
1
.实验要?/p>
使用简单数组实现下面各种排序算法,并进行比较?/p>
排序算法?/p>
1
、插入排?/p>
2
、希尔排?/p>
3
、冒泡排?/p>
4
、快速排?/p>
5
、简单选择排序
6
、堆排序(选作?/p>
7
、归并排序(选作?/p>
8
、基数排序(选作?/p>
9
、其?/p>
要求?/p>
1
、测试数据分成三类:正序、逆序、随机数?/p>
2
、对于这三类数据,比较上述排序算法中关键字的比较次数和移?/p>
次数(其中关键字交换计为
3
次移动)
?/p>
3
、对于这三类数据,比较上述排序算法中不同算法的执行时间,?/p>
确到微秒(选作?/p>
4
、对
2
?/p>
3
的结果进行分析,验证上述各种算法的时间复杂度
编写测试
main()
函数测试线性表的正确性?/p>
2.
程序分析