public class MergeSort<E extends Comparable//归并排序
{

public void Sort(E arr[],int n)
{
	mergesort(arr,0,n-1);
}


private void mergesort(E arr[],int l,int r)
{
	if(l>=r)//不可能情况
		return;
	int mid=(l+r)/2;
	mergesort(arr, l, mid);
	mergesort(arr,mid+1, r);
	
	Merge(arr,l,mid,r);//归并操作
	
}

private void Merge(E arr[],int l,int mid,int r)
{
	E[] aux=(E[])new Object[r-l+1];
	for(int i=l;i<=r;i++)
	{
		aux[i-l]=arr[i];//创建临时空间
	}
	
	int i=l;int j=mid+1;
	for(int k=l;k<=r;k++)
	{
		if(i>mid)//特殊情况
		{
			arr[k]=aux[j-l];
			j++;
		}
		
		else if(j>r)
		{
			arr[k]=aux[i-l];
			i++;
					
		}
		
		else if(aux[i-l].compareTo(aux[j-l])<0)
		{
			arr[k]=aux[i-l];
			i++;
		}
		
		else 
		{
			arr[k]=arr[j-l];
			j++;
		}
	}
}

}

在Main方法运行时似乎在E[]aux=(E[])object[r-l+1]这一行出现了异常 但不知道为什么会发生这个异常？