將兩個有序陣列,合併成另乙個有序的陣列,公升序

2021-08-19 16:51:34 字數 725 閱讀 7808

基本思想:

1)  先在a、b陣列中各取第乙個元素進行比較,將小的元素放入c陣列;

2)取小的元素所在陣列的下乙個元素與另一陣列中上次比較後較大的元素比較,重複上述比較過程,直到某個陣列被先排完;

3)將另乙個陣列剩餘元素寫入c陣列,合併排序完成

public static voidmain(string args) ;

intb = ;

intc =new int[10];

intai = 0, bi = 0, ci = 0;

while(ai < a.length&& bi < b.length)else

ci++;

}while(ai < a.length)

while(bi < b.length)

for(inti = 0; i < c.length; i++)

}

兩個有序陣列合併成乙個有序陣列

public class arraysort int b int c mergearray a,b for int n c 合併陣列 public static int mergearray int a int b else return flag package com.bi 兩個有序陣列合併成乙...

演算法 兩個有序陣列合併成乙個有序陣列

兩個有序陣列的合併函式 public static int mergelist int a,int b else 後面連個while迴圈是用來保證兩個陣列比較完之後剩下的乙個陣列裡的元素能順利傳入 while i result k a i while j result k b j return re...

iOS 筆試題 兩個有序陣列合併成乙個有序陣列

聯絡人 石虎暱稱 嗡嘛呢叭咪哄 面試題 怎樣把兩個有序陣列合併成有序陣列呢 邏輯步驟 1.假設兩個陣列為a和 b 2.a和b 都是從小到大的順序進行排列 1.我們可以直接比較兩個陣列的首元素,哪個小就把這個小元素放入可變陣列。2.把小元素所在的陣列中的這個元素刪除。3.繼續比較兩個陣列中的首元素,直...