2013年9月28日17:54:59 code ··· merge sort ····
来源:互联网 发布:软件培训要好多钱 编辑:程序博客网 时间:2024/06/11 14:08
//#include "mergeSort.h"
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
using namespace std;
void my_Merge(int * A,int left,int mid,int right)
{
int l1 = mid-left+1;
int l2 = right-mid;
int i1 = 0;
int i2 = 0;
int iq = left;
int * lft = new int [l1+1];
int * rt = new int [l2+1];
lft[l1] = 99999;
rt[l2] = 99999;
int a;
for(int i = 0;i<l1;++i)
{
a = lft[i] = A[left+i];
}
for(int j = 0;j<l2;++j)
{
a = rt[j] = A[mid+1+j];
}
while(i1<l1 && i2<l2)
{
int a = lft[i1];
int b = rt[i2];
if(lft[i1]<rt[i2])
{
a = A[iq++]=lft[i1++];
}
else
{
a = A[iq++] = rt[i2++];
}
}
// if iq has the value ??
while (i1<l1)
{
a = A[iq++] = lft[i1++];
}
while (i2<l2)
{
a = A[iq++] = rt[i2++];
}
}
void Merge_Sort(int* A,int p,int r)
{
if(p < r ){
int q = (p+r)/2;
Merge_Sort(A,p,q);
Merge_Sort(A,q+1,r);
my_Merge(A,p,q,r);
}
}
#define N 100
int main()
{
srand(time(NULL));
//int a[N] = {1,3,5,7,9};
// int a[N] = {1,3,233,7,9,2,4,6,8,10};
int a[N] = {1,3,233,7,9,1,3,233,7,9};
for(int i = 0;i<N;++i)
{
a[i] = rand()%1000;
}
Merge_Sort(a,0,N-1);
for(int i = 0;i<N;++i)
{
printf("%d ",a[i]);
}
cout << endl;
cout << "==================================="<<endl;
system("pause");
return 0;
}
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
using namespace std;
void my_Merge(int * A,int left,int mid,int right)
{
int l1 = mid-left+1;
int l2 = right-mid;
int i1 = 0;
int i2 = 0;
int iq = left;
int * lft = new int [l1+1];
int * rt = new int [l2+1];
lft[l1] = 99999;
rt[l2] = 99999;
int a;
for(int i = 0;i<l1;++i)
{
a = lft[i] = A[left+i];
}
for(int j = 0;j<l2;++j)
{
a = rt[j] = A[mid+1+j];
}
while(i1<l1 && i2<l2)
{
int a = lft[i1];
int b = rt[i2];
if(lft[i1]<rt[i2])
{
a = A[iq++]=lft[i1++];
}
else
{
a = A[iq++] = rt[i2++];
}
}
// if iq has the value ??
while (i1<l1)
{
a = A[iq++] = lft[i1++];
}
while (i2<l2)
{
a = A[iq++] = rt[i2++];
}
}
void Merge_Sort(int* A,int p,int r)
{
if(p < r ){
int q = (p+r)/2;
Merge_Sort(A,p,q);
Merge_Sort(A,q+1,r);
my_Merge(A,p,q,r);
}
}
#define N 100
int main()
{
srand(time(NULL));
//int a[N] = {1,3,5,7,9};
// int a[N] = {1,3,233,7,9,2,4,6,8,10};
int a[N] = {1,3,233,7,9,1,3,233,7,9};
for(int i = 0;i<N;++i)
{
a[i] = rand()%1000;
}
Merge_Sort(a,0,N-1);
for(int i = 0;i<N;++i)
{
printf("%d ",a[i]);
}
cout << endl;
cout << "==================================="<<endl;
system("pause");
return 0;
}
- 2013年9月28日17:54:59 code ··· merge sort ····
- 雷蒙德·卡特尔(Raymond Bernard Cattell,1905年3月20日 - 1998年2月2日)
- 2007·1月2日·雪景
- 3月23日,google.cn退出中国·祭
- 埃里克·斯蒂芬·雷蒙(Eric Steven Raymond,1957年12月4日-)
- 【SDCC 2016·杭州站】9月22日大数据实战专场精彩呈现
- 比尔·盖茨2007年6月7日在哈佛大学毕业典礼上的演讲
- [ 晨曦小竹·工具集]—2009年12月01日—更新
- 说好的每日总结·2011年8月30日
- 史蒂夫·乔布斯在2005年6月12日斯坦…
- 阿里云(天津)生态与技术合作论坛 2017年11月1日·天津
- 中国·北京第一届(国际)开源大会见闻 2013年5月29日
- “分享智能手机使用心得”新春茶话会·1月29日·北京·希格马中心
- 芙蓉王商学院大师论坛系列之一:创业·创新高峰论坛(2013年3月23日 13:30 - 17:00)
- 7月18日 七·一五 我去爬山了
- 【北京】11月27日 Node.js区块链茶座·第三期:智能合约
- 世界云计算日大会WHD·china 2017即将于5月在京举办!
- 由CSDN主办的SDCC 2017·深圳站即将于6月10日举办!
- 8招让你更沉稳
- nginx图片缓存
- ATL7窗口类详细剖析
- 4.8
- [Mac]GCC,LLVM,Clang编译器对比
- 2013年9月28日17:54:59 code ··· merge sort ····
- 关于 写代码 2013年9月28日18:22:43
- 算法导论公开课对应章节(来自MIT)
- Linux的I2C 设备驱动 -- mini2440 上i2c接口触摸屏驱动
- Java中Java.util.Date无法导入的问题
- 那些程序员教给我的------爱情的本质是相互欣赏
- 英语对于软件开发者来说到底有多重要?
- 粉碎硬件复杂论:开发者不懂硬件运行的方式怎么可以?!
- 主流编程语言属性一览