数据结构--归并排序(Merge Sort)

 目录

归并/合并的定义

2路归并

​ “4路”归并

本节回顾 


归并/合并的定义

前提是:i,j对应的数组里面元素有序

数据结构--归并排序(Merge Sort)_第1张图片

数据结构--归并排序(Merge Sort)_第2张图片

 数据结构--归并排序(Merge Sort)_第3张图片

 数据结构--归并排序(Merge Sort)_第4张图片

 i指针所剩余的元素全部放入到k指针所对应的数组后的效果,如下图

数据结构--归并排序(Merge Sort)_第5张图片

2路归并

数据结构--归并排序(Merge Sort)_第6张图片

 “4路”归并

 数据结构--归并排序(Merge Sort)_第7张图片

数据结构--归并排序(Merge Sort)_第8张图片

 数据结构--归并排序(Merge Sort)_第9张图片

数据结构--归并排序(Merge Sort)_第10张图片

 数据结构--归并排序(Merge Sort)_第11张图片

数据结构--归并排序(Merge Sort)_第12张图片

数据结构--归并排序(Merge Sort)_第13张图片

本节回顾 

数据结构--归并排序(Merge Sort)_第14张图片

你可能感兴趣的:(数据结构,排序算法)