会python真的可以为所欲为0(回)
382天前
这里还有人吗1(回)
567天前这里还有人吗0(回)
567天前
每天面对着电脑屏幕，敲打键盘。我所面对的并不只是代码，而是一种生活方式。0(回)
792天前到处都是羊，不想上班0(回)
872天前
鸽子
0(回)
876天前package org.rut.util.algorithm.support; |
import org.rut.util.algorithm.SortUtil; |
/** |
* @author treeroot |
* @since 2006-2-2 |
* @version 1.0 |
*/ |
public class MergeSort implements SortUtil.Sort{ |
/* (non-Javadoc) |
* @see org.rut.util.algorithm.SortUtil.Sort#sort(int[]) |
*/ |
public void sort(int[] data) { |
int[] temp=new int[data.length]; |
mergeSort(data,temp,0,data.length-1); |
} |
|
private void mergeSort(int[] data,int[] temp,int l,int r){ |
int mid=(l+r)/2; |
if(l==r) return ; |
mergeSort(data,temp,l,mid); |
mergeSort(data,temp,mid+1,r); |
for(int i=l;i<=r;i++){ |
temp[i]=data[i]; |
} |
int i1=l; |
int i2=mid+1; |
for(int cur=l;cur<=r;cur++){ |
if(i1==mid+1) |
data[cur]=temp[i2++]; |
else if(i2>r) |
data[cur]=temp[i1++]; |
else if(temp[i1]<temp[i2]) |
data[cur]=temp[i1++]; |
else |
data[cur]=temp[i2++]; |
} |
} |
} |
