摘要：我在讲解heapsort之前，我先讲解了priority queue，重点就在于heap排序使用了priority queue的思想。 前面我们很详细的讲解了priority queue的的流程，我们在进行heapsort的时候就会简单很多。 注意我们sink的过程将会是理解heapsort的重要过 阅读全文

摘要：这真的是一个包含很多东西的数据结构。我们会逐步解析，来讲解优先队列： 首先知道什么是优先队列： 普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除（first in, last out）。在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。优先队列具有最高级 阅读全文

摘要：我们上一篇文章讲述了快速排序的一些要素，我给出代码中其实考虑了某些优化，我们接下来对快速排序中用到和么用到的优化都进行一定的讲解： 1）就地分割（Partitioning in place） 真的原谅一下我的语文表达能力，其实就是考虑分割过程中需不需要多余数组来辅助的问题。如果我们使用一个多余的数组 阅读全文