思维导图：

归并排序的定义：

俩个有序线性表的合并：

int *B = (int *)malloc((n+1) * sizeof(int));   //总长度存储空间，0不使用
// 初始数组、第一个组的初始元素位置、第一个组的最后元素位置、第二个组的最后元素位置
void Merge(int A[],int low,int mid,int high){for(int k = low;k <= high;k ++)     B[k] = A[k];                           //将A中元素复制到B// i第一个组的初始元素位置、j第二个组的初始元素位置 、k存储结果的位置 for(int i = low,int j = mid+1,int k = i;i<=mid && j<=high;k++){if(B[i] <= B[j])A[k] = B[i++];                        //将较小的复制到AelseA[k] = B[j++];}//某一个组排序完成 while(i <= mid)A[k++] = B[i++];while(j <= high)A[k++] = B[j++];
}

归并排序的代码实现：

void MergeSort(int a[],int low,int high){if(low < high){int mid = (low+high) / 2;       //从中间划分MergeSort(a,low,mid);            //对左半部分归并排序MergeSort(a,mid+1,high);        //对右半部分归并排序Merge(a,low,mid,high);}
}

归并排序的性能：

时间复杂度：
空间复杂度：
稳定
适用于顺序存储和链式存储

数据结构之排序算法：并归排序相关推荐

数据结构之排序算法：内部排序算法的应用与比较
排序算法:内部排序算法的应用与比较思维导图: 比较: 应用: 思维导图: 比较: 应用:
排序算法：桶排序、计数排序、基数排序
相关博客: 排序算法:冒泡排序.插入排序.选择排序.希尔排序排序算法:归并排序.快速排序排序算法:桶排序.计数排序.基数排序排序算法:堆排序十大排序算法小结这篇博客将主要介绍三种时间复杂度是 ...
十大排序算法总结内部排序
目录排序测试模板一.冒泡排序冒泡排序-总体思想冒泡排序-编程思想冒泡排序-复杂度及优缺点冒泡排序-优化二.选择排序选择排序-总体思想选择排序-编程思想选择排序-复杂度及优缺点三 ...
经典排序算法 - 鸽巢排序Pigeonhole sort
经典排序算法 - 鸽巢排序Pigeonhole sort 原理类似桶排序,同样需要一个很大的鸽巢[桶排序里管这个叫桶,名字无所谓了] 鸽巢其实就是数组啦,数组的索引位置就表示值,该索引位置的值表示出现 ...
排序---初级排序算法（选择排序、插入排序和希尔排序）
写在前面的话: 一枚自学Java和算法的工科妹子. 算法学习书目:算法(第四版) Robert Sedgewick 算法视频教程:Coursera Algorithms Part1&2 本文 ...
函数模板案例_利用函数模板封装一个排序的函数，可以对不同数据类型数组进行排序排序规则从大到小，排序算法为选择排序分别利用char数组和int数组进行测试
案例描述: 利用函数模板封装一个排序的函数,可以对不同数据类型数组进行排序排序规则从大到小,排序算法为选择排序分别利用char数组和int数组进行测试 #include <iostream& ...
排序算法之计数排序、基数排序和桶排序
转自:http://www.cnblogs.com/ttltry-air/archive/2012/08/04/2623302.html 计数排序,基数排序,桶排序等非比较排序算法,平均时间复杂度都是 ...
排序算法 | 直接选择排序，算法的图解、实现、复杂度和稳定性分析
排序算法 | 直接选择排序,算法的图解.实现.复杂度和稳定性分析目录 1.直接选择排序的原理 2.图解直接选择排序 3.算法代码实现 4.算法复杂度分析.稳定性分析直接选择排序 1.直接选择排序的 ...
JAVA排序算法之希尔排序
基本介绍希尔排序是希尔(Donald Shell)于 1959 年提出的一种排序算法.希尔排序也是一种插入排序,它是简单插入排序经过改进之后的一个更高效的版本,也称为缩小增量排序. 希尔排序法基本思 ...
堆排序算法c语言筛选法,【排序】排序算法之选择排序
排序算法之选择排序罗朝辉(http://www.cppblog.com/kesalin) 转载请注明出处排序是数据处理中经常使用的一种重要运算,在计算机及其应用系统中,花费在排序上的时间在系统运行 ...

数据结构之排序算法：并归排序

排序算法：并归排序

思维导图：

归并排序的定义：

俩个有序线性表的合并：

归并排序的代码实现：

归并排序的性能：

数据结构之排序算法：并归排序相关推荐

最新文章

热门文章