快速排序详析设计数据结构课程设计报告.docVIP

数据结构课程设计报告 快速排序详析的设计 专业 计算机科学与技术 学生姓名 班级 学号 指导教师 完成日期 目 录 1. 设计内容 1 1.1 排序基本知识 1 1.2 快速排序算法介绍 1 1.3 设计题目 2 2. 设计分析 3 2.1 快速排序的分析 3 2.2 系统流程图设计 4 2.3 系统的详细设计 5 3. 设计实践 6 3.1 开发环境 6 3.2 快速排序过程 7 3.3 调试过程 8 3.4 代码实现 11 4. 测试方法 15 4.1 测试方案 15 4.2 测试结果 15 5. 程序运行效果 15 6. 设计心得 19 参考文献 20 快速排序详析的设计 1. 设计内容 1.1 排序基本知识 排序（Sorting）是计算机程序设计的一种重要操作，它的功能是将一组任意顺序数据元素（记录），根据某一个（或几个）关键字按一定的顺序重新排列成为有序的序列。由于待排序的记录数量不同，使得排序过程中涉及的存储器的不同，可将排序方法分为两大类：一类是内部排序，指的是待排序的记录存放在计算机随机存储器中进行的排序过程；另一类是外部排序，指的是待排序记录的数量很大，以致内存一次不能容纳全部记录，在排序过程中尚需要对外在进行访问的排序过程。 内部排序的方法有很多，但就其全面性能而言，很难提出一种被认为是最好的方法，每一种方法都有各自的优缺