大橙子网站建设,新征程启航

为企业提供网站建设、域名注册、服务器等服务

数据结构之归并排序的实例详解-创新互联

归并排序

10年积累的网站制作、成都网站制作经验,可以快速应对客户对网站的新想法和需求。提供各种问题对应的解决方案。让选择我们的客户得到更好、更有力的网络服务。我虽然不认识你,你也不认识我。但先网站设计后付款的网站建设流程,更有特克斯免费网站建设让你可以放心的选择与我们合作。

基本思想                                                                                        

归并排序是建立在二路归并和分治法的基础上的一个高效排序算法,将已有序的子序列合并,得到完全有序的序列;即先使每个子序

列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。

将待排序序列R[0...n-1]看成是n个长度为1的有序序列,将相邻的有序表成对归并,得到n/2个长度为2的有序表;将这些有序序列

再次归并,得到n/4个长度为4的有序序列;如此反复进行下去,最后得到一个长度为n的有序序列。所以呢,我们总结一下归并排序

其实就只有两步:

分解:将有序序列不断地分裂,直到每个区间都只有一个数据为止.

合并:将两个区间合并为一个有序的区间,一直合并知道只有一个区间为止.

数据结构之归并排序的实例详解

图是我偷来的,但是学习是认真的.

分解的过程我们很容易想明白的,用递归就可以.但是我们今天最主要的步骤是合并,你要将两个区间合并为一个有序的区间你会怎么思考呢?

这个非常简单,只要从比较二个数列的第一个数,谁小就先取谁,取了后就在对应数列中删除这个数。然后再进行比较,如果有数

列为空,那直接将另一个数列的数据依次取出即可。

代码实现:

//将有序数组a[]和b[]合并到c[]中  
void MemeryArray(int a[], int n, int b[], int m, int c[])  
{  
  int i, j, k;  
  
  i = j = k = 0;  
  while (i < n && j < m)  
  {  
    if (a[i] < b[j])  
      c[k++] = a[i++];  
    else  
      c[k++] = b[j++];   
  }  
  
  while (i < n)  
    c[k++] = a[i++];  
  
  while (j < m)  
    c[k++] = b[j++];  
} 

另外有需要云服务器可以了解下创新互联建站www.cdcxhl.com,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。


当前名称:数据结构之归并排序的实例详解-创新互联
文章起源:http://dzwzjz.com/article/eojpj.html
在线咨询
服务热线
服务热线:028-86922220
TOP