原文:每天一個小算法(1)----合並兩個已經排序的數組

道簡單算法題 伯樂在線的一篇文章,會接下來的一段時間每天花一點時間試着實現一個算法。 因為代碼比較簡單,故全部在main函數里實現,不會單獨另外寫一個函數,本代碼在linux g 編譯運行正常。 今天是第一個:合並排序,將兩個已經排序的數組合並成一個數組,其中一個數組能容下兩個數組的所有元素 基本思路:從后往前比較。 ...

2014-06-10 17:29 8 1517 推薦指數:

查看詳情

合並兩個排序數組

需求:有兩個非遞減排序數組A1和A2,內存在A1的末尾有足夠多的空余空間容納A2,請實現一個函數,把A2中的所有數字插入A1中,並且所有的數字都是排序的。 例如數組A1{ 1,5,7,8,9,17,20 }和數組A2{ 0,2,4,6,7,17,18,23,25 },合並后的結果應為 ...

Fri Jul 12 20:45:00 CST 2019 0 1632
Java 合並兩個排序數組

題目:將兩個排序好的數組組成一個新的排序好的數組,給出A=[1,2,3,4],B=[2,4,5,6],返回 [1,2,2,3,4,4,5,6] 挑戰 你能否優化你的算法,如果其中一個數組很大而另一個數組很小? 思路: 根指針分別指向兩個數組 ...

Wed Aug 23 21:09:00 CST 2017 0 1406
算法 - 合並兩個有序數組一個有序數組

算法 - 合並兩個有序數組一個有序數組 最近看到一個算法題目,覺得很有意義,就自己查資料,摸索着自己實現了代碼,特記錄一下。 題目:有兩個數組a[]和b[],將它們合並成數組c[],需要c[]也是有序數組。 有種實現思路: 1. 定義一個數組 ...

Wed Nov 14 23:41:00 CST 2018 0 4007
算法 - 合並兩個有序數組一個有序數組

最近看到一個算法題目,覺得很有意義,就自己查資料,摸索着自己實現了代碼,特記錄一下。 題目:有兩個數組a[]和b[],將它們合並成數組c[],需要c[]也是有序數組。 有種實現思路: 1. 定義一個數組,長度為兩個數組長度之和,將兩個數組都copy到新數組,然后排序。 2. 給兩個數組 ...

Sat May 27 04:58:00 CST 2017 1 26002
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM