秃头披风侠的专栏

插入算法的实现

归并排序算法的实现

求解最大子数组的一个示例

堆排序算法的复杂度与归并排序算法一样，都是logn，但是堆排序算法的优点在于无需使用额外的存储空间。

学而时习之，不亦说乎在最坏的情况下，快速排序算法实际上要逊于归并排序与堆排序。但是，快速排序的平均速度要优于以上两种算法，而且在算法中无需额外的存储空间。快速排序的思想是，将数组序列A划为两部分，以下标i分界，小于下标i的数组元素，其值均小于A[i]，大于下标i的数组元素，其值均大于A[i]. 通过递归最终实现排序。算法的关键是如何选取下标i，并且通过原址排序，将数组分为两部分