归并算法（分割与合并）

归并算法也是一种分治法，分治法与递归求科赫曲线，是递归变化的一种高级排序！

#include <iostream>
#include<stdio.h>
#include<string>
#define MAX 100
#define SENTINEL 999999
using namespace std;int L[MAX/2+2],R[MAX/2+2];
int cnt;
//归并算法，将两个已经排序的序列合并成一个序列的操作
//分治法（Divide and Conquer）
void MyMerge(int A[],int n,int left,int mid,int right)
{//分割int n1=mid-left;int n2=right-mid;for(int i=0; i<n1; i++) L[i]=A[left+i];for(int i=0; i<n2; i++) R[i]=A[mid+i];L[n1]=R[n2]=SENTINEL;//左右数组最后一位做个标记//合并int i=0,j=0;for(int k=left; k<right; k++){cnt++;if(L[i]<=R[j]) A[k]=L[i++];else A[k]=R[j++];}
}void MyMergeSort(int A[],int n,int left,int right)
{if(left+1<right){int mid=(left+right)/2;MyMergeSort(A,n,left,mid);MyMergeSort(A,n,mid,right);MyMerge(A,n,left,mid,right);}
}int main()
{cnt=0;int A[MAX]= {9,6,7,2,5,1,8,4,2};MyMergeSort(A,9,0,9);//cout<<sizeof(A)/sizeof(A[0]);for(int i=0; i<9; i++){if(i){cout<<" ";}cout<<A[i];}cout<<endl;cout<<"比较次数：";cout<<cnt;return 0;
}

归并算法（分割与合并）相关推荐

python分割数字_对python数据切割归并算法的实例讲解
当一个 .txt 文件的数据过于庞大,此时想要对数据进行排序就需要先将数据进行切割,然后通过归并排序,最终实现对整体数据的排序.要实现这个过程我们需要进行以下几步:获取总数据行数:根据行数按照自己的需 ...
基于Fork/Join框架实现对大型浮点数数组排序（归并算法和插入排序算法）
分支/合并框架说明重点是那个浮点数数组排序的例子,从主函数展开,根据序号看 1.GitHub代码欢迎star.你们轻轻的一点,对我鼓励特大,我有一个习惯,看完别人的文章是会点赞的. 2.个人认为学 ...
apache hbase的region 分割与合并
原文地址:APACHE HBASE REGION SPLITTING AND MERGING 本文我们将深入探讨hbase的核心领域之一:region分割与合并. 具体来说,我们将详细讨论hbase ...
基于Fork/Join框架实现对大型浮点数数组排序（归并算法和插入排序算法） 1
分支/合并框架说明重点是那个浮点数数组排序的例子,从主函数展开,根据序号看 1.GitHub代码欢迎star.你们轻轻的一点,对我鼓励特大,我有一个习惯,看完别人的文章是会点赞的. 2.个人认为学 ...
归并排序时间复杂度_一文带你读懂排序算法（四）：归并算法
点击上方蓝字关注我们归并排序的基本思想核心是分治,就是把一个复杂的问题分成两个或多个相同或相似的子问题,然后把子问题分成更小的子问题,直到子问题可以简单的直接求解,最原问题的解就是子问题解的合并.算 ...
归并算法（Java）
归并操作(merge),也叫归并算法,指的是将两个顺序序列合并成一个顺序序列的方法. 把长度为n的输入序列分成两个长度为n/2的子序列: 对这两个子序列分别采用归并排序: 将两个排序好的子序列合并成一 ...
python归并算法_python归并算法
python数据结构与算法总结 python常用的数据结构与算法就分享到此处,本月涉及数据结构与算法的内容有如下文章: <数据结构和算法对python意味着什么?> <顺序表数据结构 ...
算法分析与设计——二分归并算法
文章目录一.问题二.解析三.设计四.分析五.代码一.问题二分归并排序:对n个不同的数构成的数组A[1-n]进行排序,其中n=2^k 二.解析二分归并排序是一种很经典的分治思想的排序算法 ...
算法学习————自然归并算法（c/c++）
自然归并算法实现(c/c++) 前言:由于归并算法的资料已经很多了,本文主要讲述的是自然归并算法自然归并算法VS归并算法自然归并算法实际上是归并算法的一个变型. 例如在下文实例代码中的数组a中的元 ...

归并算法（分割与合并）

归并算法（分割与合并）相关推荐

最新文章

热门文章