public class SortArray {
public static void main(String[] args) {
int[] arr1 = { 10, 20, 30, 40, 50 };
int[] arr2 = {12, 31, 56, 78, 90, 100, 201};
int[] res = mergeArr(arr1, arr2);
for (int i : res)
{
System.out.print(i + " ");
}
}
private static int[] mergeArr(int[] arr1, int[] arr2) {
int[] res = new int[arr1.length + arr2.length];
// i 标识 arr1数组, j 标识 arr2数组 , k标识res数组
int i = 0, j = 0, k = 0;
while (i < arr1.length && j < arr2.length) { //数组长度作为条件
if (arr1[i] > arr2[j])
{
res[k++] = arr2[j++];
}
else {
res[k++] = arr1[i++];
}
}
while(i < arr1.length)
{
res[k++] = arr1[i++];
}
while(j < arr2.length)
{
res[k++] = arr2[j++];
}
return res; //返回有序数组
}
}
两个有序数组合并为一个有序数组
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- //联系人:石虎 QQ: 1224614774 昵称:嗡嘛呢叭咪哄 面试题: 怎样把两个有序数组合并成有序数组呢 ...
