有兩個有序數(shù)組a和b,求把a合到b中并有序輸出

  • 方法一:
public static void main(String[] args) {

        int[] num1 = new int[]{1, 2, 4, 6, 7, 123, 411, 5334, 1414141, 1314141414};
        int[] num2 = new int[]{0, 2, 5, 7, 89, 113, 5623, 6353, 134134};
        //變量用于存儲兩個集合應該被比較的索引(存入新集合就加一)
        int a = 0;
        int b = 0;
        int[] num3 = new int[num1.length + num2.length];
        for (int i = 0; i < num3.length; i++) {
            if (a < num1.length && b < num2.length) {   //兩數(shù)組都未遍歷完买雾,相互比較后加入
                if (num1[a] > num2[b]) {
                    num3[i] = num2[b];
                    b++;
                } else {
                    num3[i] = num1[a];
                    a++;
                }
            } else if (a < num1.length) {   //num2已經(jīng)遍歷完凝化,無需比較揩徊,直接將剩余num1加入
                num3[i] = num1[a];
                a++;
            } else if (b < num2.length) {    //num1已經(jīng)遍歷完似芝,無需比較,直接將剩余num2加入
                num3[i] = num2[b];
                b++;
            }
        }
        System.out.println( Arrays.toString(num3));

        
        }
  • 方法二:
package com.suanfa.list;

import java.util.ArrayList;

public class shuzupaixu {
    public static int[] paixu(int[] a,int[] b) {
//把兩個數(shù)組里的數(shù)據(jù)添加的集合里
        ArrayList<Integer> aList = new ArrayList<Integer>(a.length+b.length);
        for (int i = 0; i < a.length; i++) {
            aList.add(a[i]);    
        }
        for (int j = 0; j < b.length; j++) {
            aList.add(b[j]);        
        }
//把集合再轉(zhuǎn)為數(shù)組
        int[] c = new int[aList.size()];
        for (int k = 0; k < c.length; k++) {
            c[k] = aList.get(k);            
        }       
//冒泡排序得出結(jié)果
        for (int i = 0; i < c.length; i++) {
            for (int j = 0; j < c.length-1-i; j++) {
                if (c[j]>c[j+1]) {
                    int tmp = c[j] ;
                    c[j] = c[j+1];
                    c[j+1] = tmp;                   
                }               
            }           
        }       
        return c;       
    }
    public static void main(String[] args) {
        int[] a = new int[]{1,20,3};
        int[] b = new int[]{4,10,6};
        for (int i = 0; i < paixu(a, b).length; i++) {
            System.out.print(paixu(a, b)[i]+" ");
            
        }
    }

}

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末赐稽,一起剝皮案震驚了整個濱河市叫榕,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌姊舵,老刑警劉巖晰绎,帶你破解...
    沈念sama閱讀 206,602評論 6 481
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異括丁,居然都是意外死亡荞下,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 88,442評論 2 382
  • 文/潘曉璐 我一進店門史飞,熙熙樓的掌柜王于貴愁眉苦臉地迎上來尖昏,“玉大人,你說我怎么就攤上這事祸憋』嵯埽” “怎么了?”我有些...
    開封第一講書人閱讀 152,878評論 0 344
  • 文/不壞的土叔 我叫張陵蚯窥,是天一觀的道長。 經(jīng)常有香客問我,道長拦赠,這世上最難降的妖魔是什么巍沙? 我笑而不...
    開封第一講書人閱讀 55,306評論 1 279
  • 正文 為了忘掉前任,我火速辦了婚禮荷鼠,結(jié)果婚禮上句携,老公的妹妹穿的比我還像新娘。我一直安慰自己允乐,他們只是感情好矮嫉,可當我...
    茶點故事閱讀 64,330評論 5 373
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著牍疏,像睡著了一般蠢笋。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上鳞陨,一...
    開封第一講書人閱讀 49,071評論 1 285
  • 那天昨寞,我揣著相機與錄音,去河邊找鬼厦滤。 笑死援岩,一個胖子當著我的面吹牛,可吹牛的內(nèi)容都是我干的掏导。 我是一名探鬼主播享怀,決...
    沈念sama閱讀 38,382評論 3 400
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼趟咆!你這毒婦竟也來了添瓷?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 37,006評論 0 259
  • 序言:老撾萬榮一對情侶失蹤忍啸,失蹤者是張志新(化名)和其女友劉穎仰坦,沒想到半個月后,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體计雌,經(jīng)...
    沈念sama閱讀 43,512評論 1 300
  • 正文 獨居荒郊野嶺守林人離奇死亡悄晃,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 35,965評論 2 325
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了凿滤。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片妈橄。...
    茶點故事閱讀 38,094評論 1 333
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖翁脆,靈堂內(nèi)的尸體忽然破棺而出眷蚓,到底是詐尸還是另有隱情,我是刑警寧澤反番,帶...
    沈念sama閱讀 33,732評論 4 323
  • 正文 年R本政府宣布沙热,位于F島的核電站叉钥,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 39,283評論 3 307
  • 文/蒙蒙 一哆料、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧敷鸦,春花似錦、人聲如沸寝贡。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,286評論 0 19
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽圃泡。三九已至碟案,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間洞焙,已是汗流浹背蟆淀。 一陣腳步聲響...
    開封第一講書人閱讀 31,512評論 1 262
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留澡匪,地道東北人熔任。 一個月前我還...
    沈念sama閱讀 45,536評論 2 354
  • 正文 我出身青樓,卻偏偏與公主長得像唁情,于是被迫代替她去往敵國和親疑苔。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 42,828評論 2 345

推薦閱讀更多精彩內(nèi)容