八大排序（持续更新版）

一、冒泡排序

前后两两数值进行比较，交换让大的数值往后走，让小的数值往前走，一轮结束之后有一个最大的数值到达正确的位置。（注意下标越界 ）

二、堆排序

1.利用完全二叉树构建大顶堆(要求父节点的值大于或等于其左右孩子的值）

2.堆顶元素和堆底元素进行交换，除了堆底元素之外剩余元素继续构建大顶堆 

3.不断重复2，直到所有元素都不再参与构建  

要求arr[i]>=arr[2i+1]&&arr[i]>=2i

算法逻辑

第一大步如何构建大顶堆

第二大步如何构建大顶堆

代码实现：

三、快速排序

1.定义待排序数组当中的第一个为基准数

2.j游标，j从后往前移动，找第一个比基准数小的数值停下

3.定义i游标，从前往后移动，找到第一个比基准数值大的数值停下

4.i，j进行交换

5.重复2、3、4直到i和j相遇