大学生，算法与数据结构的里的课后实验。

这是本人在研一上课时所整理的文档，包括冒泡排序，直接插入排序，直接选择排序，希尔排序，归并排序，快速排序和堆排序这七种常用的排序方法，这些文章不仅使我在考试中取了不错的成绩，也为后来顺利面过迅雷，腾讯，微软打下了良好的基础，现在整理成电子书形式，希望能对大家有所帮助。

数据结构（c语言版）严蔚敏 吴伟民编著 中直接插入排序、折半排序、shell排序、冒泡排序、快速排序、选择排序、堆排序的实现、归并排序,使用c语言实现

排序比较器：按顺序排序，按顺序排序，插入和排序，选择排序，快速排序，比较排序

随机产生5000 10000 50000 100000 200000个随机数，存入文本中，从文本中读取数据进行排序，排序后的结果存入另一文本

用C++编写。 里面有详细的插入排序，快速排序，合并排序和选择排序的代码。 排序算法测试实验通过设计测试数据集，编写测试程序，用于测试三种算法的正确性，三种算法在不同复杂性上的表现（最好情况、最差情况、平均情况），三种算法每次的的比较频率和腾挪频率。 使用说明：Sort_Test.cpp可以直接运行，输出结果可在本文件夹下的Result.txt中查看

七种排序算法（包括直接插入排序，折半插入排序，希尔排序，冒泡排序，快速排序，简单选择排序，归并排序） 还有两道题 1./*设计并实现一个有效的对n个整数重排的算法，使得所有负数位于非负数之前，给出算法的性能分析*/ 2./*试给出一个同时找到n个元素中最大元素与最小元素的有效算法，并说明理由*/

实现一个学生管理系统，即定义一个包含学生信息（学号，姓名，成绩）的的顺序表，可以不考虑重名的情况，系统至少包含以下功能： (1) 根据指定学生个数，逐个输入学生信息； (2) 逐个显示学生表中所有学生的相关信息； (3) 给定一个学生信息，插入到表中指定的位置； (4) 删除指定位置的学生记录； (5) 统计表中学生个数； (6) 利用直接插入排序或者折半插入排序按照姓名进行排序； (7) 利用快速排序按照学号进行排序； (8) 根据姓名进行折半查找，要求使用递归算法实现，成功返回此学生的学号和成绩； (9) 根据学号进行折半查找，要求使用非递归算法实现，成功返回此学生的姓名和成绩。

10种排序算法代码+综合比较代码（直接插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序、基数排序、折半插入排序、2路插入排序），其中不仅有各种排序算法的代码，还包含10种代码在关键字比较次数、关键字移动次数以及实际排序时间的综合比较代码。

博客地址：https://blog.csdn.net/qq_30259857/article/details/81071081 冒泡排序，选择排序，插入排序，归并排序，快速排序的 Unity Demo