归并排序

原创 2012年03月22日 20:51:40
//coder:LEE
//20120322
#include<iostream>
#include<cassert>
#include<cmath>
using namespace std;
void Merge(int *A,int p,int q,int r)
{
int n1=q-p+1;
int n2=r-q;
int *L=new int[n1+1];
int *R=new int[n2+1];
for(int i=0;i<n1;i++)
L[i]=A[p+i];
for(int j=0;j<n2;j++)
R[j]=A[q+j+1];
L[n1]=(pow(2,31)-1);
R[n2]=(pow(2,31)-1);
i=0;
j=0;
for (int k=p;k<=r;k++)
{
if(L[i]<=R[j])
{
A[k]=L[i];
i++;
}
else
{
A[k]=R[j];
j++;
}
}


}
void MergeSort(int *A,int p,int r)
{
if (p<r)
{
int q=(p+r)/2;
MergeSort(A,p,q);
MergeSort(A,q+1,r);
Merge(A,p,q,r);
}
}
int main()



int A[]={3,1,7,43,5,8,44,9};
MergeSort(A,0,sizeof(A)/sizeof(int)-1);
for (int i=0;i<sizeof(A)/sizeof(int);i++)
{
cout<<A[i]<<" ";
}
return 0;
}

数据结构归并排序问题

  • 2017年07月17日 20:23
  • 3KB
  • 下载

二路归并排序

  • 2015年06月06日 23:21
  • 38KB
  • 下载

白话经典算法系列之五 归并排序的实现(讲的真好)

归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。 首先考虑下如何将将二个有序数列合并。这个非常简单,只要从比较...

递归归并排序算法

  • 2017年11月02日 22:33
  • 2KB
  • 下载

归并排序算法

  • 2013年10月27日 09:56
  • 5KB
  • 下载

归并排序C++实现——基于数组的

归并排序C++实现——基于数组的 /关于归并排序理论知识网上应该也很详细了,我在这里就分享一下自己的代码实现,有错误的地方欢迎大家指出/#include //能不用using namespace...

归并排序算法代码实现

  • 2012年11月15日 19:20
  • 2KB
  • 下载

归并排序(C++语言描述)

  • 2013年11月09日 15:54
  • 1KB
  • 下载

链表的二路归并排序 Sort List

对于链表,想找一种时间复杂度为O(nlogn),空间复杂度O(1)的算法。Sort a linked list in O(n log n) time using constant space co...

归并排序动画可运行jar

  • 2013年04月27日 18:45
  • 11KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:归并排序
举报原因:
原因补充:

(最多只允许输入30个字)