- 博客(1)
- 资源 (7)
- 收藏
- 关注
原创 彻底理解归并排序算法
分治法归并排序算法是采用分治法的一个典型应用。分治法是设计算法的一种策略,包含三步: 1、分 把原问题分解成若干子问题 2、治 (递归地)解决子问题 3、合 合并子问题的解,得到原问题的解归并排序算法工作原理不断将数组一分为二,递归成一个个的子数组,得到最小子数组的排序,并合并: 1. 申请两个空间存放子序列数据,子序列是排好序的 2. 设定两个指针,分别指向两个序列...
2018-01-02 22:08:21 1709
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人