摘要：
这部分为了日后方便复习，直接摘录《大话数据结构》P428~430。不擅长记忆，理解每种排序算法之后，面试时候可以推一下。 阅读全文
摘要：
对《大话数据结构》P417~P427—快速排序，进行了自己的理解并完善了代码。 一、快排普通版 基本思想：通过一趟排序，将待排记录分割成以枢轴为分界的独立的两部分，一部分的数都比枢轴小，另一部分的数都比枢轴大。这句话也体现了枢轴的作用。再通过递归，对每部分继续排序。 void QSort(SqLis 阅读全文
摘要：
对《大话数据结构》P406~P416—归并排序，进行了自己的理解并完善了代码。 一、递归实现归并排序 代码和解释如下（VS2012测试通过）： 运行结果： 举个4个数的例子便于理解递归过程，只需要把#define MAXSIZE 9修改成#define MAXSIZE 4。 归并排序，原理是假设初始 阅读全文