qq_15934753的专栏

堆排序堆排序具有插入排序的空间原址性（sort in place）,时间复杂度为nlgn，这里将从四个方面来了解堆排序。堆的基本性质在最大堆里面，PARENT大于LEFT大于RIGHT维护堆的性质可以利用堆的基本性质来维护堆建堆利用维护堆的方法来建堆 注意循环可从A.length/2开始至1堆排序算法利用已经建好的堆来排序下面用一个简单的例子来说明堆排序算法 有建好的堆序列 16 14 10

最大子数组的两种解法本文将用两种方法来求解此问题，一种是暴力求解法，一种是分治算法。以一个简单的例题说明有下表数组，求解其最大子数组: 数值 2 -1 -3 4 3 4 -6 7 序号 1 2 3 4 5 6 7 8 可以看出，该数组的最大子数组为4~8，值为12说明：（1,5）表示子数组1~5，值为5下面以计算机思维求解暴力求解

用图说明，有分治算法思想的快速排序

计数排序

基数排序