快速排序（个人学习向）

yuki故梦

于 2019-01-31 12:30:57 发布

阅读量169

点赞数

CC 4.0 BY-SA版权

文章标签：算法排序

本文链接：https://blog.youkuaiyun.com/TsingXF/article/details/86713307

本文深入解析了快速排序算法的原理，提供了详细的代码实现，并通过一个示例展示了如何使用快速排序对整数数组进行排序。文章重点介绍了算法的核心步骤，包括选取基准元素、分区操作以及递归调用。

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

快速排序

1.原理
https://blog.youkuaiyun.com/adusts/article/details/80882649
2个人代码尝试

public class QuickSort {

	public static void quicksort(int number[],int sentry1,int sentry2)
	{
		int i=sentry1;
		int j=sentry2;
		
		int flag=sentry1;
		if(i==j)return;
		
		while(i!=j)
		{
			while(i<j&&number[j]>number[flag])
			j--;	
			//System.out.println(j);
			while(i<j&&number[i]<=number[flag])
			i++;
			//System.out.println(i);
			
			int temp=number[i];
			number[i]=number[j];
			number[j]=temp;
		}
		int temp=number[flag];
		number[flag]=number[i];
		number[i]=temp;
		
		//System.out.println(i);
		
		quicksort(number,sentry1,i);
		quicksort(number,i+1,sentry2);
	}

	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int number[]={6,1,2,7,9,3,4,5,10,8};
		quicksort(number,0,9);
		for(int i=0;i<number.length;i++)
		{
			System.out.println(number[i]);
		}

	}
	
}