Java实现快速排序

最新推荐文章于 2023-11-06 15:07:56 发布

雷亚文

最新推荐文章于 2023-11-06 15:07:56 发布

阅读量95

点赞数

分类专栏： java案例文章标签： java 算法数据结构

本文链接：https://blog.youkuaiyun.com/m0_46331585/article/details/120275581

版权

java案例专栏收录该内容

9 篇文章

订阅专栏

这篇博客详细介绍了快速排序算法的实现过程，包括主要步骤、哨兵的使用以及递归的应用。通过实例展示了如何对一个整数数组进行排序，并且讨论了终止排序的条件和基准数的归位。最后，通过递归调用对数组的左右部分进行继续排序，确保整个数组最终有序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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);//继续处理右边的，这里是递归的过程  
	}
}