Java快速排序
快排原理
从待排序区间选择一个数,作为基准值(temp);
遍历整个待排序区间,将比基准值小的(可以包含相等的)放到基准值的左边,将比基准值大的(可以包含相等的)放到基准值的右边;
采用分治思想,对左右两个小区间按照同样的方式处理,直到小区间的长度 == 1,代表已经有序,或者小区间
的长度 == 0,代表没有数据。
图解
代码实现:
public class QuickSort {
public static void quickSort(int[] array, int low, int
原创
2021-02-02 22:41:22 ·
92 阅读 ·
0 评论