蓝桥杯算法提高-快速排序-题解（Java代码）

import java.util.Scanner;

public class T1 {
public static void main(String[] args) {
Scanner insScanner=new Scanner(System.in);
int [] arr=new int[10];
for (int i = 0; i < arr.length; i++) {
arr[i]=insScanner.nextInt();
if (arr[i]==0) {
break;
}
}
quicksort(arr, 0, arr.length-1);
for (int i : arr) {
if (i!=0) {
System.out.println(i);
}
}
}
public static void quicksort(int[] arr,int left,int right){
//left永远小于等于right，如果left大于right，就return
if (left>right) {
return;
}
//获取基准数
int base=arr[left];
//左右两边指向
int i=left;
int j=right;
//循环条件：i不等于j
while (i!=j) {
while (arr[j]>=base && i<j) {
j—;
}
while (arr[i]<=base && i<j) {
i++;
}
int n = arr[i];
arr[i]=arr[j];
arr[j]=n;
}
//基准数与中间交换位置
arr[left]=arr[i];
arr[i]=base;
//调用自身对两边进行排序
quicksort(arr, left, i-1);
quicksort(arr, j+1, right);
}
}