一遍单向扫描法和双向扫描法

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