若干排序算法概述开题报告

1. 研究目的与意义

排序算法是非常基础同时又应用非常广泛的算法，无论在工作还是在生活中，比如：

数据库脚本，如mssql, mysql, nosql 中按多个关键词的升序或降序排序，例如，学生按照考试分数排名次，分数相等的再按照学号排序。

前端界面和后端写服务时经常要调用排序接口。

2. 研究内容和预期目标

快速排序，堆排序，归并排序是广泛使用的若干排序算法，本文简要概述这些排序算法，包括具体步骤，适用场合等等。

3. 研究的方法与步骤

主要讨论与研究几种排序算法并且对几种排序算法进行分析比较，其次通过C语言来实现并验证分析每个排序算法的优缺点，最后经过设想对算法加以改进并验证，了解算法的设计。着重提供快速排序的实现程序，以快速排序作为具体应用例子来实现对一批数据进行排序。

4. 参考文献

[1] 严蔚敏，吴伟民.数据结构.北京：清华大学出版社，2007

[2] 维斯.数据结构与算法分析.北京：人民邮电出版社，2005

[3] robert sedgewick.算法i～iv（c 实现）――基础、数据结构、排序和搜索.第3版.北京：中国电力出版社，2004

5. 计划与进度安排

1、2022年3月5日－3月11日，下达任务书，向学生讲授所选论题的状况和要求等。

2、2022年3月12日－3月18日，修改和审定学生开题报告。

3、2022年3月19日－6月5日，指导学生开始毕业论文写作。