 合并排序算法
//自己随课堂的小练习  //算法可能不是那么完美，如有不懂得地方或者完善的办法可以留言或邮件联系。 #define length 10 #include<iostream.h> void Merge(int a[],int left,int right,int i) { int x=0,y=0; int b[length]; for(int z=0;z<=right-left;z++) { if(x>i-left) { while(y<=right-i-1) { b[x+y]=a[i+1+y]; y++; } break; } if(y>right-i-1) { while(x<=i-left) { b[x+y]=a[left+x]; x++; } break; } if(a[left+x]<=a[i+1+y]) { b[z]=a[left+x]; x++; } else { b[z]=a[i+1+y]; y++; } } for(int c=0;c<=right-left;c++) a[left+c]=b[c]; } void MergeSort(int a[],int left,int right) { if(right-left<=1) { int m; if(a[right]<=a[left]) { m=a[right]; a[right]=a[left]; a[left]=m; } } else { int i=(right+left)/2; MergeSort(a,left,i); MergeSort(a,i+1,right); Merge(a,left,right,i); }
}
|
[返回] 中文XML论坛 - 专业的XML技术讨论区 →
计算机理论与工程 → 『 算法理论与分析 』 → 合并排序算法
(订阅本版)
2010/10/20 19:53:00
新浪微博
