摘要：
概述 堆排序是我们常说的十大排序算法中的一种，堆排序也是数据结构中比较重要的一个知识点，我们今天就来好好探究一下堆排序。在说堆排序之前，我们就必须先明白什么是二叉堆，因为堆排序就是在二叉堆的基础上完成的。 什么是二叉堆 话不多说直接上图： 仔细观察上图的特点： 1. 二叉堆是一颗完全二叉树。 2. 阅读全文
摘要：
概述 全排列在很多竞赛题中会经常用到，因为只有枚举出数组中元素的所有可能的组合情况，才能进行题目的下一步操作，那么这篇文章就用递归的思想来实现全排列。 首先我们先举一个最简单的全排列的例子，给出数组{1,2,3}，那么这个数组的全排列就有6种情况： {1,2,3} {1,3,2} {2,1,3} { 阅读全文