(java)快速排序 - - - -14行最精简版!!!

快速排序是一种十分快的排序方法,平均时间复杂度达到了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);		
	}
发布了2 篇原创文章 · 获赞 3 · 访问量 139

猜你喜欢

转载自blog.csdn.net/rangke/article/details/104287526