【排序算法】手撕

快排

快速排序原理：（分治）

快速排序算法有两个核心点，分别为 “哨兵划分” 和 “递归” 。
哨兵划分操作：
● 以数组某个元素（一般选取首元素）为 基准数
● 将所有小于基准数的元素移动至其左边
● 大于基准数的元素移动至其右边。
递归：
● 对 左子数组 和 右子数组 递归执行 哨兵划分
● 直至子数组长度为 1 时终止递归
● 即可完成对整个数组的排序。

因为main函数是一个静态函数，所以在quickSort函数和swap函数前都要加上static，不然main函数不能调用quickSort函数。
静态函数可以直接访问静态成员，但不能访问非静态成员。

堆排序

介绍

堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。

堆是具有以下性质的完全二叉树：

• 每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆
• 每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆