实验10：排序子系统.docVIP

验证性实验10：排序子系统 班级： H1001 学号： 09 姓名： 陆俊 实验日期： 2011.12.7 1．实验目的 （1）掌握常用排序方法的基本思想。 （2）通过实验加深理解各种排序算法。 （3）通过实验掌握各种排序方法的时间复杂度分析。 （4）了解各种排序方法的优缺点及适用范围。 2．实验内容 （1）编写直接插入排序程序。 （2）编写希尔排序程序。 （3）编写冒泡排序程序。 （4）编写快速排序程序。 （5）编写选择排序程序。 （6）编写归并排序程序。 （7）编写堆排序程序。 （8）程序执行时，要求能显示每一趟的排序结果。 （9）设计一个选择式菜单，以菜单方式选择上述排序程序。 排 序 子 系 统 *************************************************** * 1------------更新排序数据 * * 2------------直接插入排序 * * 3------------希 尔 排 序 * * 4------------冒 泡 排 序 * *