归并排序百科是指将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。
简单来说就是将待排序的序列分成多分分别排序,再逐步合并,最终将所有的数实现排序。
如图:
将需要排序的数分组:
![在这里插入图片描述](https://img-blog.csdnimg.cn/20190424215345531.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L05fQ2h1YW5nMTE=,size_16,color_FFFFFF,t_70)
将每个小组的顺序排好:
![在这里插入图片描述](https://img-blog.csdnimg.cn/20190424215451930.png)
将小组合并屏排序:
![在这里插入图片描述](https://img-blog.csdnimg.cn/20190424215616845.png)
以此类推,直到合并完成:
![在这里插入图片描述](https://img-blog.csdnimg.cn/20190424215722385.png)
归并排序
最新推荐文章于 2024-03-26 17:18:09 发布