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數(shù)組, j 標識 arr2數(shù)組 , k標識res數(shù)組
int i = 0, j = 0, k = 0;
while (i < arr1.length && j < arr2.length) { //數(shù)組長度作為條件
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; //返回有序數(shù)組
}
}
兩個有序數(shù)組合并為一個有序數(shù)組
最后編輯于 ：
?著作權歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門泻帮，熙熙樓的掌柜王于貴愁眉苦臉地迎上來精置，“玉大人，你說我怎么就攤上這事锣杂≈耄” “怎么了？”我有些...
- 文/不壞的土叔 我叫張陵元莫，是天一觀的道長赖阻。 經(jīng)常有香客問我，道長踱蠢，這世上最難降的妖魔是什么火欧？ 我笑而不...
- 正文 為了忘掉前任，我火速辦了婚禮茎截，結(jié)果婚禮上苇侵，老公的妹妹穿的比我還像新娘。我一直安慰自己企锌，他們只是感情好榆浓，可當我...
- 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著撕攒，像睡著了一般陡鹃。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上抖坪，一...
- 文/蒼蘭香墨 我猛地睜開眼，長吁一口氣：“原來是場噩夢啊……” “哼状知！你這毒婦竟也來了秽五？” 一聲冷哼從身側(cè)響起，我...
- 正文 年R本政府宣布循捺，位于F島的核電站斩例，受9級特大地震影響，放射性物質(zhì)發(fā)生泄漏从橘。R本人自食惡果不足惜念赶，卻給世界環(huán)境...
- 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望恰力。 院中可真熱鬧晶乔，春花似錦、人聲如沸牺勾。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽驻民。三九已至，卻和暖如春履怯，著一層夾襖步出監(jiān)牢的瞬間回还，已是汗流浹背。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- //聯(lián)系人:石虎 QQ: 1224614774 昵稱:嗡嘛呢叭咪哄 面試題: 怎樣把兩個有序數(shù)組合并成有序數(shù)組呢 ...
