快速排序详解--Java实现

最新推荐文章于 2024-10-08 21:30:52 发布

天空飘来五行码

最新推荐文章于 2024-10-08 21:30:52 发布

阅读量145

点赞数

文章标签： java 排序快速排序

本文链接：https://blog.csdn.net/qq_38827988/article/details/79506787

版权

先贴代码,下面一行一行的解释

public static void quickSort(int a[],int start,int end)
	{
		if(start<end)
		{
		    int base=a[start];
		    int temp;
		    int i=start;
		    int j=end;
		    do{
		    	while((a[i]<base)&&(i<end))
			{
		            i++;
			}
			while((a[j]>base)&&(j>start))
			{
	           	    j--;
			}
			if(i<=j){
	            	    temp=a[i];
			    a[i]=a[j];
		            a[j]=temp;
			    i++;
			    j--;
			}
								
		    }while(i<=j);
		    if(start<j)
		    {
		        quickSort(a, start, j);
		    }
		    if(end>i)
		    {
			quickSort(a, i, end);
		    }	
		}	
	}

public static void quickSort(int a[],int start,int end)

快速排序需要三个参数，第一个毫无疑问是你要排序的数组了,而第二个和第三个是☞从数组的start位置到end位置

排序，一般是0,a.length-1,代表排序整个数组.

if(start<end)

为防止所传的2,3参数的值,不符合要求而做的限制

int base=a[start];
int temp;
int i=start;
int j=end;

base：选定的基准值,比base大的放在一边，比base小的放在另一边

temp:用于两数值如：a[i]与a[j]交换的中间值

i:因为start值不应在代码中轻易改变而使用了i作为代替,j也是如此.

while((a[i]<base)&&(i<end))
{
i++;
}

在一个有序数组中,a[i]即a[start]应都是<base的，但我们传过来的数组a并非一个有序数组，所以就会出现一些a[i]会>base。

而当这种情况出现时,这个while就会因不满足a[i]<base这个条件而停止.我们的i就指向了这个a[i]，这即是我们应该进行交换的一个值.