public class MergeSort {
static final int SIZE=15;
static void mergeOne(int a[],int b[],int n, int len)
{
int i,j,k,s,e;
s=0;
while(s+len<n)
{
e=s+2*len-1;
if(e>=n)
{
e=n-1;
}
k=s;
i=s;
j=s+len;
while(i<s+len && j<=e)
{
if(a[i]<=a[j])
{
b[k++]=a[i++];
}
else {
b[k++]=a[j++];
}
}
while(i<s+len)
{
b[k++]=a[i++];
}
while(j<=e)
{
b[k++]=a[j++];
}
s=e+1;
}
if(s<n)
{
for(;s<n;s++)
{
b[s]=a[s];
}
}
}
static void mergeSort(int a[],int n)
{
int h,len,f;
len=1;
f=0;
int[] p=new int [n];
while(len<n)
{
if(f==1)
{
mergeOne(p,a,n,len);
}
else
{
mergeOne(a,p,n,len);
}
len=len*2;
f=1-f;
}
if(f==1)
{
for(h=0;h<n;h++)
{
a[h]=p[h];
}
}
}
}
Merge Sort
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 排序的方法有很多种，今天来写一下Insertion Sort和Merge Sort的效率问题。 要讨论两种排序法的...
- Merge Sort & Quick Sort，这两个排序算法都是利用Divide & Conquer最经典的例子...
- Merge-sort, is ideally suitedfor very large data sets, wh...
- 耗时 公式中 n 为参与排序的个数，T(n) 为排序时间。 分析 由上面可以看出当 n 足够大时 n^2 会远远大...
