（java）快速排序 - - - -14行最精简版！！！

最新推荐文章于 2025-11-19 21:32:06 发布

原创最新推荐文章于 2025-11-19 21:32:06 发布 · 373 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #快速排序

本文深入探讨了快速排序算法，一种高效且广泛应用的排序方法。文章提供了快速排序的实现代码，并详细解析了其工作原理和时间复杂度，为读者提供了一个清晰的理解视角。

快速排序是一种十分快的排序方法，平均时间复杂度达到了O(logn)
接下来我用14行代码实现了快排

public static void quickSort(int[] a,int left,int right){
		if(right-left<1)
			return;
		int temp=a[left],min=left,max=right;
		while(left<right){
			while(left<right&&a[right]>temp)right--;
			a[left]=a[right];
			while(left<right&&a[left]<temp)left++;
			a[right]=a[left];			
		}
		a[left]=temp;
		quickSort(a,min,left-1);
		quickSort(a,left+1,max);		
	}