前端实现归并排序的思路
我们从分解到合并的过程,考虑简单点,假设分解后,我们的两个数组都是有序的,我们就能合并了。所以我们合并的就是原数组的两个分支,merge(left,right),这里left,right就是分解后的有序数组。所以我们最后合并的是left和right分到最后一层后的合。),然后进行归,也就是合并。我们先不管那么多,假设我们有个函数merge,实现合并的。归并排序,基本查查资料都知道采用的是分治的思想。实现的思路整体上是这样的:把一个数组分成两个数组(我们高中学的f(n)=f(n-1)+1就是一种递归。
原创
2023-10-10 16:46:36 ·
225 阅读 ·
0 评论