页面加载中,请稍候 。。。
 

归并排序(Merge Sort)

2021-03-16 16:24:56排序算法234

归并排序是建立在归并操作上的一种有效,稳定的排序算法,该算法是采用分治法的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。

实现原理

1、把长度为n的输入序列分成两个长度为n/2的子序列;
2、对这两个子序列分别采用归并排序;
3、将两个排序好的子序列合并成一个最终的排序序列。

动图演示

暂无相关数据!
公告
u4fa0 & u8273
本博客诞生于 2020 年 3 月 5 日,是一个以编程开发为主的技术型博客,希望我的博文能够帮助到你。
定制开发流程
业务咨询提交需求开始实施确认售后服务
联系我们