- 确定分界点:可以用边界点,也可以随机选择;
- 调整区间,小于分界点的放在左侧,大于分界点的放在右侧;
- 递归处理左右
- 注意点:确定分界点的时候,如果取a[l],递归的时候边界便不能使用 quickSort(a,l,i-1);
quickSort(a,i,r);来定界,否则会发生死循环。
public class Main {
public void swap(int[] a, int i,int j){
int temp = 0;
temp = a[i];
a[i] = a[j];
a[j] = temp