class Mc{
void mergeSort(int a[],int left,int right){
if(left<right){
int i =(left+right)/2;
int[] b=new int[a.length];
mergeSort(a,left,i);
mergeSort(a,i+1,right);
merge(a,b,left,i,right);
copy(a,b,left,right);
}
}
void merge(int c[],int d[],int l,int m,int r){
int i=l,
j=m+1,
k=l;
while((i<=m)&&(j<=r))
if(c[i]<=c[j])
d[k++]=c[i++];
else d[k++]=c[j++];
if(i>m)
for(int q=j;q<=r;q++)
d[k++]=c[q];
else
for(int q=i;q<=m;q++)
d[k++]=c[q];
}
void copy(int a[],int b[],int l,int r){
for(int i=l;i<=r;i++){
a[i]=b[i];
}
}
public static void main(String[] args) {
int [] a={6,8,3,1,8,9,3,6,1};
Mc mc=new Mc();
mc.mergeSort(a, 0, a.length-1);
for(int i=0;i<a.length;i++){
System.out.print(" "+a[i]);
}
}
}
归排
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- NBA历史上，有过很多让球迷津津乐道的双人组合，公牛王朝的乔神和蝙蝠侠皮蓬、湖人王朝的OK组合、热火时期经典的詹韦...
- 周星驰是当之无愧的喜剧之王，不过在此之前冷面笑匠许冠文才是喜剧之王，曾经有五年夺得香港电影年度票房冠军，最后一次夺...
