快速排序
2021-01-23 04:13
标签：class vat 使用 else 切分 wap 置换 一个 个数 快速排序 标签：class vat 使用 else 切分 wap 置换 一个 个数 原文地址：https://www.cnblogs.com/hejunhong/p/12885361.html //判断a是否小于b
private static boolean less(Comparable v, Comparable w) {
return v.compareTo(w) = right) {
//说明扫描完毕了
break;
} else {
//没有扫描完，说明 比key 大的和比key小的 都需要交换位置
swap(arr, left, right);
}
}
//整个循环结束 找到了分界值的索引 ，将基准与分界值的位置换掉，交换分界值
swap(arr, low, right);
return right;
}
public static void main(String[] args) {
Integer[] integers= {6, 1, 2, 7, 9, 3, 4, 5, 8};
sort(integers);
System.out.println(Arrays.toString(integers));
}
上一篇：python-多继承