dyfly

摘要： #include <iostream> using namespace std; /* *<<直接插入排序>> * 为了实现N个数的排序，将后面N-1个数依次插入到前面已排好的子序列中， *假定刚开始第1个数是一个已排好序的子序列。经过N-1趟就能得到一个有序序列。 *****时间复杂度：最好情况O 阅读全文

摘要： 链接： http://www.cnblogs.com/hanxi/archive/2012/10/12/2721540.html 理论来自：简明现代魔法 在程序设计相关领域，堆(Heap)的概念主要涉及到两个方面： 一种数据结构，逻辑上是一颗完全二叉树，存储上是一个数组对象（二叉堆）。 垃圾收集存储 阅读全文