快速排序 JAVA代码

python_pawn

于 2021-07-22 19:38:53 发布

阅读量115

点赞数

分类专栏：算法初级文章标签： java 快速排序算法

本文链接：https://blog.youkuaiyun.com/python_pawn/article/details/119007342

版权

算法初级专栏收录该内容

1 篇文章

订阅专栏

这篇博客详细介绍了两种不同的快速排序算法实现：一种是经典的Lomuto分区方案，另一种是Hoare分区方案。两种方法都在Java中进行了实现，并且递归地对数组进行排序。通过代码展示，读者可以理解快速排序的基本原理和操作步骤，进一步提升排序算法的理解和应用能力。

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

public class Quicksort {
	public void qsort(int list[], int left, int right) {
		int low = left;
		int high = right;
		int tmp = list[low];
		if(low >= high)
			return;//递归终止条件
		while (low < high) {
			while(low < high && list[high] >= tmp) 
				high--;
			list[low] = list[high];
			while(low < high && list[low] <= tmp)
				low++;
			list[high] = list[low];	
		}
		list[low] = tmp;
		qsort(list, left, low-1);
		qsort(list, low+1, right);
	}
}

public class QuickSort{
	public int partition(int list[], int low, int high) {
		int tmp = list[low];
		while (low < high) {
			while(low < high && list[high] >= tmp) 
				high--;
			list[low] = list[high];
			while(low < high && list[low] <= tmp)
				low++;
			list[high] = list[low];
		list[low] = tmp;
		}
		return low;
	}
	public void qs(int list[], int low, int high) {
		if(low < high) {
			int mid = partition(list, low, high);
			qs(list, low, mid-1);
			qs(list, mid+1, high);
		}
	}
	public void qsort(int list[]) {
		qs(list, 0, list.length-1);
	}
}