m0_73736626的博客

我们之前学习的多种排序，它们都有着不同的效率，可以适用与不同的场景，接下来要说的一种排序它叫做快速排序，从它的名字就可以看出来它的效率一定很高。一、快速排序的实现快速排序的实现就如图一样，先右边的开始走如果碰到比key值小的数值就在那个位置停下，然后左边开始执行，如果碰到比key值大的也同样停止，然后对两者进行交换。最后左和右相遇后将key和相遇的地方进行交换从而使得左边是比key小的值，右边是比key大的值，使用递归实现排序。

我们应该学习过冒泡排序，排序的方式是有很多的，所以我们可以学习更多更为有效的排序。我们有着很多的排序方式，我们可以通过相应的环境来判断使用使用哪种排序，使用希尔排序时要记得注意起始位置时0还是gap，从而来判断end的值为什么，为了之后的多种情况，所以我们要熟悉多种排序方法。

我们已经知道了二叉树的样子，但是一般的二叉树是没有什么意义的，所以我们会使用一些特殊的二叉树来进行实现，而堆就为特殊的二叉树来表示的。一、堆是什么？堆是一种特殊的二叉树，由完全二叉树来表示，分为小堆和大堆的表现形式，小堆的表现形式为父节点比孩子节点要小，下面的根节点同样满足这个条件，大堆与之相反，父节点要比孩子节点大，根节点同样满足条件