Java实现快速排序，详细注释

执行流程

① 从序列中选择一个轴点元素（pivot）
✓ 假设每次选择 0 位置的元素为轴点元素
② 利用 pivot 将序列分割成 2 个子序列
✓ 将小于 pivot 的元素放在pivot前面（左侧）
✓ 将大于 pivot 的元素放在pivot后面（右侧）
✓ 等于pivot的元素放哪边都可以
✓即最后轴点元素在序列中心处
③ 对子序列进行 ① ② 操作
✓ 直到不能再分割（子序列中只剩下1个元素）

快速排序——轴点构造流程

快速排序——与轴点相等的元素

cmp位置的判断分别改为<= 、>=会起到什么效果

快速排序算法的本质：将每个元素都转换成轴点元素。

◼ 如果轴点左右元素数量极度不均匀，最坏情况
 T n = T n − 1 + O n = O(n 2 )

◼ 为了降低最坏情况的出现概率，一般采取的做法是
随机选择轴点元素

代码实现

package com.mj.sort.cmp;

import com.mj.sort.Sort;

public class QuickSort<T extends Comparable<T>> extends Sort<T>