痕累

摘要： 堆：也是一种完全二叉树。 阅读全文

摘要： 时间复杂度和稳定性： 插入排序：（稳定）有序数组初始为空，每次从无序数组中选择一个数插入到有序数组当中，直至排序完成，插入排序适用于已经有部分数据已经排好，并且排好的部分越大越好。一般在输入规模大于1000的场合下不建议使用插入排序。 希尔排序（缩小增量排序）：（不稳定）定义一个降序增量序列，例如（ 阅读全文