2020.2.20 17:00 在java中调用sort()方法的时候，会自动地排序好数组元素，而sort()中使用的排序是快速排序。 快速排序有两种实现的方式 ①：单向扫描法 ②：双向扫描法 单向扫描法 思路&过程 思路：用两个指针将数组分成成三部分，左边的扫描指针，右边在数组末尾再定义一个指针， 主元默认定义为数组的第一个元素，如果扫描指针指到的元素小于主元，那么元素的位置不 动，将扫描指针继续往右边移动，如果扫到了比主元大的元素，先将此元素和右边指针指到的 元素进行交换，再