摘要： 首先我们要对一组数据进行排序： 在数组中选一个基准数（通常为数组第一个，黄圈圈标记了）； 将数组中小于基准数的数据移到基准数左边，大于基准数的移到右边，怎么移动，后面说； 对于基准数左、右两边的数组，不断重复以上两个过程，直到每个子集只有一个元素，即为全部有序。 好了，咱们开始吧！ 快速排序需要两个 阅读全文

摘要： 一 准备知识 堆的结构可以分为大根堆和小根堆，是一个完全二叉树，而堆排序是根据堆的这种数据结构设计的一种排序，下面先来看看什么是大根堆和小根堆 1.1 大根堆和小根堆 性质：每个结点的值都大于其左孩子和右孩子结点的值，称之为大根堆；每个结点的值都小于其左孩子和右孩子结点的值，称之为小根堆。如下图 我 阅读全文