}
private static void mSort(int[] k, int left, int right) {
int center
// 递归退出条件,及left》=right的时候
if (left < right) {
// 找出中间索引
center = (left + right) / 2;
// 对左边数组进行递归
mSort(k, 0, center);
// 对右边数组进行递归
mSort(k, center + 1, right);
// 合并
merging(k, left, center, right);
}
}
private static void merging(int[] k, int left, int center, int right) {
// 存放数据的数组
int tempArr[] = new int[k.length];
// third记录中间数组的索引
int mid = center + 1;
int third = left;
int temp = left;
while (left <= center && mid <= right) {
// 从左右两个数组找出最小的数存入tempArr数组
if (k[left] < k[mid]) {
tempArr[third++] = k[left++];
} else {
tempArr[third++] = k[mid++];
}
}
// 剩余部分依次放入中间数组
while (mid <= right) {
tempArr[third++] = k[mid++];
}
while (left <= center) {
tempArr[third++] = k[left++];
}
// 将中间数组中的内容复制回原数组
while (temp <= right) {
k[temp] = tempArr[temp++];
}
}
}
下面说一下分递归版的实现思路
-
从归并段的长度为1开始,一次使归并段的长度变为原来的2倍。
-
在每趟归并的过程中,要注意处理归并段的长度为奇数和 最后一个归并段的长度和前面的不等的情况,需要做一下处理
// 程序边界的处理非常重要
while (len <= t.length) {
for (int i = 0; i + len <= t.length - 1; i += len * 2) {
// System.out.println(“len=”+len);
low = i;
mid = i + len - 1;
high = i + len * 2 - 1;
if (high > t.length - 1)
high = t.length - 1;
merge(t, i, mid, high);
}
//长度加倍
len += len;
}
return true;
}
源码如下:
package com.xujun.mergesort1;
public class MergeSort2 {
/**
-
二路归并排序的递归算法-入口
-
@param
-
@param t
-
@return
*/
public static boolean mergeSortRecursive(T[] t) {
if (t == null || t.length <= 1)
return true;
MSortRecursive(t, 0, t.length - 1);
return true;
}
/**
-
二路归并排序的递归算法-递归主体
-
@param
-
@param t
-
@param low
-
@param high
-
@return
*/
private static boolean MSortRecursive(T[] t,
int low, int high) {
if (t == null || t.length <= 1 || low == high)
return true;
int mid = (low + high) / 2;
MSortRecursive(t, low, mid);
MSortRecursive(t, mid + 1, high);
merge(t, low, mid, high);
return true;
}
public static boolean mergeSortNonRecursive(T[] t) {
if (t == null || t.length <= 1)
return true;
int len = 1;
int low = 0;
int mid;
int high;
// 程序边界的处理非常重要
while (len <= t.length) {
for (int i = 0; i + len <= t.length - 1; i += len * 2) {
// System.out.println(“len=”+len);
low = i;
mid = i + len - 1;
high = i + len * 2 - 1;
if (high > t.length - 1)
high = t.length - 1;
merge(t, i, mid, high);
}
//长度加倍
len += len;
}
return true;
}
/**
-
将两个归并段合并成一个归并段
-
@param
-
@param t
-
@param low
-
@param mid
-
@param high
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数Android工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则几千的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年Android移动开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Android开发知识点,真正体系化!
由于文件比较大,这里只是将部分目录大纲截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且后续会持续更新
如果你觉得这些内容对你有帮助,可以添加V获取:vip204888 (备注Android)
写在最后
很多人在刚接触这个行业的时候或者是在遇到瓶颈期的时候,总会遇到一些问题,比如学了一段时间感觉没有方向感,不知道该从哪里入手去学习,对此我整理了一些资料
如果你熟练掌握以下列出的知识点,相信将会大大增加你通过前两轮技术面试的几率!这些内容都供大家参考,互相学习。
①「Android面试真题解析大全」PDF完整高清版+②「Android面试知识体系」学习思维导图压缩包,最后觉得有帮助、有需要的朋友可以点个赞
行业的时候或者是在遇到瓶颈期的时候,总会遇到一些问题,比如学了一段时间感觉没有方向感,不知道该从哪里入手去学习,对此我整理了一些资料**
如果你熟练掌握以下列出的知识点,相信将会大大增加你通过前两轮技术面试的几率!这些内容都供大家参考,互相学习。
①「Android面试真题解析大全」PDF完整高清版+②「Android面试知识体系」学习思维导图压缩包,最后觉得有帮助、有需要的朋友可以点个赞
[外链图片转存中…(img-vFCc92Yc-1711866775339)]
[外链图片转存中…(img-ASyUsXWz-1711866775339)]
[外链图片转存中…(img-ijQpXCdo-1711866775339)]