源起
最近面试的时候,遇到很多次关于快速排序的问题以及其变种问题,所以做一个总结,梳理一下知识。
快速排序的原理
通过设定基准值(一般取第一个数据),进行一趟排序,将待排数据分成独立的两部分,其中一部分数据都小于基准值,另外一部分数据都大于基准值;接着继续使用该方法分别对这两部分数据进行排序,直到所有数据成为有序序列。
快速排序的示例
一开始设定基准值为数组第一个数据49
排序的全过程
快速排序的实现
import java.util.Arrays;
/**
* 基本思想是:通过一趟排序将要排序的数据分割成独立的两部分&#x