用三数中值分割法实现的快排问题，出现数组越界，求解
package com.mfl;

public class TestKuaiPai {

/**
 * @param args
 */
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] a = { 13, 81, 92, 43, 65, 31, 57, 26, 75, 0 };
KuaiPai.quicksort(a, 0, a.length - 1);
for (int i = 0; i < a.length; i++) {
System.out.print(a[i] + " ");
}

}

}

class KuaiPai {

public static void swap(int[] a, int i, int j) {
int temp = a[i];
a[i] = a[j];
a[j] = temp;
}

/**
 * 此方法将三元素中的最小者被分在a[left] 三元素中的最大者被分在a[right] 枢纽元放在a[right-1]
 * 
 * @param a
 * @param left
 * @param right
 * @return
 */
public static int median(int[] a, int left, int right) {
int center = (left + right) / 2;
if (a[center] < a[left]) {
swap(a, left, center);
}
if (a[right] < a[left]) {
swap(a, left, right);
}
if (a[right] < a[center]) {
swap(a, right, center);
}
swap(a, center, right - 1);
return a[right - 1];
}

public static void quicksort(int[] a, int left, int right) {

if (a.length == 0)
return;
if (a.length == 1)
return;
int pivot = median(a, left, right);
int i = left + 1;
int j = right - 2;
if (j > left && i < right) {

for (;;) {
while (a[i] < pivot) {
i++;
}
while (a[j] > pivot) {
j--;
}
if (i < j) {
swap(a, i, j);
} else
break;
}
swap(a, i, right - 1);
quicksort(a, left, i - 1);
quicksort(a, i + 1, right);
} else {
median(a, left, right);
}

}
}
请问应该怎样限制条件防止数组越界呢？谢谢
------最佳解决方案--------------------
如果数据只剩下2个呢？你还找什么Center？？
如果数据就剩下1个呢？你还left ,right?

所以，如果right-left的差距小于3，你要单独处理。
------其他解决方案--------------------
好吧，我承认，我看不下去了，冒昧的问一句，楼主想要什么样的排序方法。
快速排序？代码如下：

package src;

class quicksort

{

	public int data[];

	

	private int partition(int sortArray[],int low,int hight)

	{

		int key = sortArray[low];

		

		while(low<hight)

		{

			while(low<hight && sortArray[hight]>=key)

				hight--;

			sortArray[low] = sortArray[hight];

			

			while(low<hight && sortArray[low]<=key)

				low++;

			sortArray[hight] = sortArray[low];

		}

		sortArray[low] = key;

		return low;

	}

	

	public void sort(int low,int hight)