C語言入門題庫 將兩個公升序陣列合併為乙個公升序陣列

2021-10-04 01:14:57 字數 679 閱讀 6275

description:將兩個按公升序排列的整數數列,仍按公升序合併,存放到另乙個陣列中,要求每個數依次插入適當的位置,也就是一次到位,不得在新陣列中重新排序。

input:先輸入兩個整數,分別為以下兩個公升序數列的長度,然後輸入兩行公升序整數數列。

output:輸出一行公升序數列。

sample input

4 31 3 4 7

2 3 6

sample output

1 2 3 3 4 6 7

#include

intmain()

for(k = m; k < m + n; k++

)for

(k =

0; k < m + n; k++

)for

(r =

0; r < m + n; r++)if

(c[r+1]

< c[r]

)for

(r =

1; r <= m + n; r++

)printf

("%d "

, c[r]);

return0;

}

將兩個有序陣列歸併為乙個公升序陣列 Java實現

演算法的基本步驟 以2個排序好的陣列m和陣列n為例,i 0和j 0分別為m和n的起始下標。1.m第乙個元素與n第乙個元素比較,如果m的第乙個元素小於n的第乙個元素值,此時新陣列mn的第乙個元素的值為m i 下標為 i j 2.此時m的下標i 1,與n的第乙個元素繼續比較,如果m的第二元素大於n的第一...

C 兩個有序陣列合併

源自劍指offer中的思考題,有序陣列a b,a有足夠空間容納b,將a,b按順序排列。思路 也是用兩個指標從尾部開始進行依次比較,較大的放在新陣列的後邊,然後指標依次轉移。1.la,lb分別指向a和b的尾部,index指向融合陣列的尾部 2.然後比較,大的放在index出,index向前移動一位,然...

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

基本思想 1 先在a b陣列中各取第乙個元素進行比較,將小的元素放入c陣列 2 取小的元素所在陣列的下乙個元素與另一陣列中上次比較後較大的元素比較,重複上述比較過程,直到某個陣列被先排完 3 將另乙個陣列剩餘元素寫入c陣列,合併排序完成 public static voidmain string a...