摘要：
一，归并排序介绍 归并排序是一个典型的基于分治的递归算法。它不断地将原数组分成大小相等的两个子数组(可能相差1)，最终当划分的子数组大小为1时(下面代码第17行left小于right不成立时) ，将划分的有序子数组合并成一个更大的有序数组。为什么是有序子数组？？？ 归并排序的递归公式：T(N) = 阅读全文
摘要：
一，堆排序介绍 堆是一个优先级队列，对于大顶堆而言，堆顶元素的权值最大。将 待排序的数组 建堆，然后不断地删除堆顶元素，就实现了排序。关于堆，参考：数据结构--堆的实现之深入分析 下面的堆排序算法将数组中的元素从小到大排序，用大顶堆来实现。 二，堆排序算法分析 现给定了一维数组，需要将数组中的元素使 阅读全文