实验一排序算法的设计与实现剖析.doc

学 生 实 验 报 告 学 院： 软件与通信工程学院 课程名称： 算法分析与设计 专业班级： 软件144班 姓 名： 刘洋 学 号： 0144119 学生实验报告 学生姓名 刘洋 学号 0144119 同组人 实验项目 排序算法的设计与实现 □必修 □选修 □演示性实验 □验证性实验 □操作性实验 □综合性实验 实验地点 G108 实验仪器台号 指导教师 李刚 实验日期及节次 4-89A 一、实验综述 1、实验目的及要求 目的： （1）熟悉算法描述到过程表达的方法； （2）掌握由高级排序算法过程描述到编程实现的方法与一般技巧； （3）学会生成实例； （4）熟悉调试、改进算法程序； （5）掌握比较不同算法计算效果的基础技术。 2、实验仪器、设备或软件 仪器：Windows xp/7/8/10 软件：vs2013 二、实验过程（实验步骤、记录、数据、分析） 快速排序： 问题实例： 操作系统中，我们总是希望以最短的时间处理完所有的任务。但事情总是要一件件地做，任务也要操作系统一件件地处理。当操作系统处理一件任务时，其他待处理的任务就需要等待。虽然所有任务的处理时间不能降低，但我们可以安排它们的处理顺序，将耗时少的任务先处理，耗时