快速排序（java）

最新推荐文章于 2022-11-05 22:48:30 发布

原创最新推荐文章于 2022-11-05 22:48:30 发布 · 207 阅读

0 ·

CC 4.0 BY-SA版权

java 同时被 2 个专栏收录

15 篇文章

订阅专栏

数据结构与算法

11 篇文章

订阅专栏

本文深入讲解了快速排序算法的核心——划分数组的过程。通过具体代码实现，详细解释了如何选择基准元素，以及如何通过循环将小于基准的元素移至左侧，大于基准的元素移至右侧，最终实现数组的有序排列。

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

package ch09;
// 快速排序
public class QuickSort {
// 划分数组
	

	public static void partition(long arr[], int left, int right,int point) {
		
		int leftPtr = left - 1;
		int rightPtr = right - 1;
		while(true) {
//			循环,比关键字小的留在左端
			while(leftPtr < rightPtr && arr[++leftPtr] < point);
//			循环，比关键字大的留在右端
			while(rightPtr > leftPtr && arr[--rightPtr] > point);
			if (leftPtr >= rightPtr) {
				return;
			}else {
				long temp = arr[leftPtr];
				arr[leftPtr] = arr[rightPtr];
				arr[rightPtr] = temp;
			}
			
		}
	}
}