常见排序算法的实现 堆排序 https://www.jianshu.com/p/11655047ab58 （升序排序）整体思路是： 初始数组表示一个未排序的原始堆 构造一个最大堆 依次将堆顶元素交换到堆尾，调整使其保持最大堆，堆尾指针前移，直到所有元素有序（堆中之剩下堆顶元素） 快速排序 快排的核心部分在于partition的实现。partition需要找到一个元素的正确位置，将其移动到这个位置，并返回这个位置。 归并排序 https://www.cnblogs.com/chengxiao/p/6194356.html 归并排序的核心在于分治。分就是把原数组一分为二，然后再分，直到每一部分...