快速排序

最新推荐文章于 2022-02-26 14:52:11 发布

原创最新推荐文章于 2022-02-26 14:52:11 发布 · 91 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Java #快速排序

排序专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个简单的快速排序算法实现，使用Java语言编写。通过递归方式对数组进行排序，展示了快速排序的基本思想和步骤，包括选取基准元素、分区操作以及递归调用。最后，通过示例代码演示了如何对一个整数数组进行排序。

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

简单的数组快速排序

代码实现

import java.util.Arrays;

public class QuickSortDemo{
	public static void main(String[] args) {
		int[] arr = {6,7,8,1,5,4};
		quickSort(arr,0,arr.length - 1);
		System.out.println(Arrays.toString(arr));
	}

 	public static void quickSort(int[] arr,int left,int right) {
 		if (left > right) {
			return;
		}
 		int base = arr[left];
 		int i = left;
 		int j = right;
 		while(i != j) {
 			while(arr[j] >= base && i < j) {
 				j--;
 			}
 			while(arr[i] <= base && i < j) {
 				i++;
 			}
 			int temp = arr[i];
 			arr[i] = arr[j];
 			arr[j] = temp;
 		}
 		arr[left] = arr[i];
 		arr[i] = base;
 		quickSort(arr,left,i-1);
 		quickSort(arr,j+1,right);
 	}
 }