广州理工学院算法与数据结构实验报告
学号: 姓 名:
班级: 指导老师: 原福永
实验七排序
一、实验目的
(1)掌握插入排序方法。
(2)掌握交换排序方法。
(3)掌握选择排序方法。
(4)了解排序算法的时间和空间复杂性的分析方法。
二、实验内容
(1)编写直接插入排序算法,分析算法的复杂性。
(2)编写冒泡排序算法,分析算法的复杂性。
(3)编写快速排序算法,分折算法的复杂性。
(4)编写堆选排序算法。
(5)设计菜单,以选择菜单方式进行操作,并实现上述算法。
(6)给岀运行结果。
三、实验步骤和要求
(1)用自拟的不少于 10 个整数的输入数据调试程序。
(2)给出源程序和运行结果(代码+截图)。
(3)制做电子版和纸质版实验报告。
四、源程序
五、输入数据
六、运行结果及说明