public class QuickSort {
public static void main(String[] args) {
int[] a = new int[] {6, 1, 2, 7, 9, 3, 4, 5, 10, 8};
//调用快排方法
quickSort(a, 0, a.length - 1);
//打印输出排好序的数组元素
for (int i = 0; i < a.length; i++) {
System.out.print(a[i] + " ");
}
}
public static void quickSort(int[] a,int left,int right){
//分别创建i哨兵、j哨兵、temp存储基准数的临时变量、t交换的临时变量
int i,j,temp,t;
//终止递归,终止排序的条件(此时已经是排好的顺序)
if (left > right) {
return;
}
//分别用i、j存储两个哨兵
i = left;
j = right;
//temp存储的就是基准数
temp = a[left];
//跳出while循环之后,因为循环的条件是i<j,所以,跳出循环时,i和j是相等的
while (i < j) {
//哨兵j从右往左找
while (temp <= a[j] && i < j) {
j--;
}
//哨兵i从左往右找
while (temp >= a[i] && i < j) {
i++;
}
//交换两个数在数组中的位置
if (i < j) {//当哨兵i和哨兵j没有相遇时
t = a[j];
a[j] = a[i];
a[i] = t;
}
}
//最终基准数归位
a[left] = a[i];
a[i] = temp;
quickSort(a, left, j - 1);//继续处理左边的,这里是递归的过程
quickSort(a, j + 1, right);//继续处理右边的,这里是递归的过程
}
}
Java实现快速排序
最新推荐文章于 2022-07-23 23:21:35 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)