![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
甜美河边的钓鱼人
田美村左岸的钓鱼人
展开
-
归并排序
归并排序通过递归的方式进行分拆,第一步会拆成两部分,然后对左边一部分继续分拆,在左边排好序之前,右边是还没有调用到的。举个例子,假设现在有数组 {1,3,6,2,9,7} 第一步会拆成: 1 , 3, 6 2, 9, 7 然后继续对 1, 3, 6进行拆解,分成 1 , 3 6 然后继续拆成 1 3 当用1继续拆时,发现1无法拆,直接返回,然后调用3继续拆,发现3也无法拆,直接返回 那么此时要进行merging的操作...原创 2020-07-14 14:09:00 · 94 阅读 · 0 评论 -
求一个数组中的最大值
整个算法分类下:大部分都是借鉴左神的思路: 这里采用递归的方式,主要是为了学习递归的过程,引入如果要求最大值,可以直接遍历,然后标记出最大值即可。 递归方式: public class Client { public static void main(String[] args) { int[] elems = {1,3,6,2}; System.out.println(getMax(elems,0,3)); } public s..原创 2020-07-13 23:43:13 · 1223 阅读 · 0 评论