[Algorithm] Java快速排序

最新推荐文章于 2021-12-08 16:56:24 发布

原创最新推荐文章于 2021-12-08 16:56:24 发布 · 213 阅读

0 ·

CC 4.0 BY-SA版权

Java 同时被 2 个专栏收录

7 篇文章

订阅专栏

Algorithm

6 篇文章

订阅专栏

本文详细介绍了一种高效的排序算法——快速排序。通过递归的方式将数组分为较小和较大的两个子集，并对子集进行同样的排序操作，最终实现整个数组的排序。文章提供了快速排序的核心代码实现，并解释了其工作原理。

	static void quickSort(int left, int right){
		if(left > right)
			return;
		int l = left;
		int r = right;
		int value = map[l];
		while(l != r) {
			while(l < r && map[r] >= value) {
				r--;
			}
			while(l < r && map[l] <= value) {
				l++;
			}
			swap(l, r);
		}
		swap(left, l);
		quickSort(left, l - 1);
		quickSort(l + 1, right);
	}