数据结构之快速排序、堆排序概念与实现举例

1、快速排序

快速排序是一种高效的排序算法，采用分治法策略。它的基本思想是：通过一个划分操作，将待排序的数组分为两个（尽可能）均等的子数组，使得左侧子数组中的所有元素都不大于右侧子数组中的任何元素，然后对这两个子数组分别进行快速排序，整个排序过程可以递归进行，以此达到整个序列有序。

2、堆排序概念与实现举例

堆排序是一种基于比较的排序算法，它利用堆这种数据结构所设计。堆是一个近似完全二叉树的结构，并同时满足堆积的性质：即子节点的键值或索引总是小于（或大于）它的父节点。

实现举例：

将初始待排序序列构造成一个大顶堆，此时，整个序列的最大值就是堆顶的根节点。
将其移走（其实就是将其与堆数组的末尾元素交换，此时末尾元素就是最大值），然后将剩余的n-1个序列重新构造成一个堆，这样就会得到n个元素的次小值。
重复执行步骤2，直到堆中剩余元素为1，排序完成。