摘要: 堆排序(Heap Sort)之所以让人魂牵梦萦,是因为其实现过程比较复杂,不但包括堆的构造,还包括堆的析构。无论是堆的构造(初始化)还是析构,都离不开堆的调整。而调整堆的方法又分为两种,一种是向上游(Swim),另一种就是往下沉(Sink)。向上游(Swim)方法通常用在堆的构造过程中,而往下沉(S 阅读全文
posted @ 2017-03-24 13:11 veli 阅读(1034) 评论(0) 推荐(0)