算法4th-快速排序的切分

[hswshya]

其实我就想问问这两种写法有什么区别。。

private static int partition(Comparable[] a,int l,int h)
	{
		int i=l;
		int j=h;
		int key=l;
		while(true)
		{
			while(less(a[++i],a[key])) if(i==h) break;
			while(less(a[key],a[j--])) if(j==l) break;
			if(i>=j)
			{
				exchange(a,key,j);
				
				return j;
			}
			exchange(a,i,j);
		}
		
		
	}

private static int partition(Comparable[] a,int l,int h)
	{
		int i=l;
		int j=h+1;
		int key=l;
		while(true)
		{
			while(less(a[++i],a[key])) if(i==h) break;
			while(less(a[key],a[--j])) if(j==l) break;
			if(i>=j) break;
			
			exchange(a,i,j);
		}
		exchange(a,key,j);
		return j;	
	}

用第一种方法做切分操作就是错的，用第二种就是对的。。实在看不出来这两种方法有啥区别。。

谢谢