上海大学 悉尼工商学院 19 学年— 20 学年第 2 学期 数据结构 实验任务书 专业名称: 18信管 实验学时: 2 课程名称: 数据结构 任课教师: 实验题目: 经典排序算法 实验环境: Visual C++ 实验目的 : 1 .掌握重要的排序算法――直接插入排序和快速排序; 2 .掌握简单选择算法。 3. 综合运用所学数据结构知识,提高解决实际问题的能力。 实验内容: 用键盘随机输入三组数据,依次利用三组算法实现三组数据的排序输出: 1 .直接插入排序; 2 .快速排序; 3 .简单选择排序; 实验要求 : (1) 程序要具在一定的健壮性,即当输入数据非法时, 程序也能适当地做出反应。 (2) 程序要添加适当的注释,程序的书写要采用缩进格式。 (3) 源程序保存为“Sorting.cpp” , 代码复制到提交区 上传。