摘要：
#快速排序解释 快速排序 Quick Sort 与归并排序一样，也是典型的分治法的应用。 (如果有对 归并排序还不了解的童鞋，可以看看这里哟~ 归并排序)❤❤❤ (本文作者： Amαdeus，未经允许不得转载哦。) ###快速排序的分治模式 1、选取基准值，获取划分位置。将原数组 a[l, r] 划 阅读全文
摘要：
#归并排序解释 归并排序 Merge Sort 是典型的分治法的应用，其算法步骤完全遵循分治模式。 ##分治法思想 分治法 思想: 将原问题分解为几个规模较小但又保持原问题性质的子问题，递归求解这些子问题，然后再合并这些子问题的解，最终得到原问题的解。 ##分治模式每层递归步骤 1、分解原问题为若干 阅读全文
摘要：
#堆排序解释 ##什么是堆 堆 heap 是一种近似完全二叉树的数据结构，其满足一下两个性质 1. 堆中某个结点的值总是不大于(或不小于)其父结点的值； 2. 堆总是一棵完全二叉树 将根结点最大的堆叫做大根堆(大项堆)，根结点最小的堆叫做小根堆(小项堆)。 ##堆排序原理 我们一般用大根堆对数组进行 阅读全文