Java快排算法

最新推荐文章于 2025-06-03 21:16:38 发布

非常美丽的巨兔0210

最新推荐文章于 2025-06-03 21:16:38 发布

阅读量3.9k

点赞数

CC 4.0 BY-SA版权

分类专栏：自我总结 java编程技巧笔记

本文链接：https://blog.youkuaiyun.com/qq_34218892/article/details/80708359

自我总结同时被 3 个专栏收录

17 篇文章

订阅专栏

java编程技巧

2 篇文章

订阅专栏

笔记

2 篇文章

订阅专栏

本文介绍了一个快速排序算法的具体实现过程，包括分区操作和递归调用。通过实例演示了如何使用该算法对整数数组进行排序。

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

public class QuickSort {
	public static void quickSortHelp(int[] arr) {
		quickSort(arr,0, arr.length-1);
	}
	public static void quickSort(int[] arr,int low, int high) {
		if(low<high) {
			int partition = partition(arr,low,high);
			quickSort(arr,low, partition-1);
			quickSort(arr,partition+1, high);
		}
		
	}
	public static int partition(int[] arr,int low,int high) {
		while(low<high) {
			while(arr[high]>=arr[low]&&low<high){
				high--;
			}
			Swap(arr,high,low);
			while(arr[low]<=arr[high]&&low<high) {
				low++;
			}
			Swap(arr,high,low);
		}
		return low;
	}
	public static void Swap(int[] arr,int high,int low) {
		int temp = arr[low];
		arr[low] =arr[high];
		arr[high] = temp;
	}
	public static void main(String[] args) {
		int[] array = { 2, 8, 5, 6, 10, 5, 4, 6, 11, 15, 3 };
		quickSortHelp(array);
		for (int s : array) {
			System.out.println(s);
		}
	}
}