java基础-快速排序的算法

最新推荐文章于 2021-02-20 04:47:07 发布

最新推荐文章于 2021-02-20 04:47:07 发布 · 137 阅读

文章标签：

#java

java 专栏收录该内容

64 篇文章

订阅专栏

本文介绍了一个基于快速排序算法的Java实现案例。通过递归地选择一个基准元素并对数组进行分区，实现了对整型数组的有效排序。文章展示了如何使用partition方法进行元素交换以及递归调用快速排序的过程。

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

参考算法导论伪代码

public class Quick {
	public static void main(String[] args){
		 int[] datas = {1,3,2,1,8,6,0};
	 
		 for(int k=0;k<datas.length;k++){
			 System.out.println(datas[k]);
		 }
		 quickSort(datas,0,datas.length);
		 
		 System.out.println("===============");
		 
		 for(int k=0;k<datas.length;k++){
			 System.out.println(datas[k]);
		 }
	 }
	
	private static int partition(int[] datas,int p,int r){
		 int x = datas[datas.length-1];
		 int i = p-1;
		 for (int j=p;j<datas.length-1;j++){
			 if(datas[j]<=x){
				 i = i+1;
				 int temp = datas[i];
				 datas[i] = datas[j];
				 datas[j] = temp;
			 }
		 }
		 int temp = datas[i+1];
		 datas[i+1] = datas[datas.length -1];
		 datas[datas.length - 1] = temp;
		 return i+1;
	}
	
	private static void quickSort(int[] datas,int p,int r){
		int q = 0;
		if (p<r){
			q = partition(datas, p, r);
			quickSort(datas, p, q-1);
			quickSort(datas,q+1,r);
		}
	}
}