プログラミング学習の記録 636.3 11章(探索とソート)の練習問題9 『初めてのコンピュータサイエンス』(Jennifer Campbell, Paul Gries, Jason Montojo, Greg Wilson 著、長尾 高弘 訳、オライリー・ジャパン、2010年、ISBN978-4-87311-463-7)

開発環境

• Mac OS X Snow Leopard (OS)
• WingIDE
• Script言語: Python

『初めてのコンピュータサイエンス』(Jennifer Campbell, Paul Gries, Jason Montojo, Greg Wilson 著、長尾 高弘 訳、オライリー・ジャパン、2010年、ISBN978-4-87311-463-7)の11章(探索とソート), 11.7(練習問題), 9を解いてみる。

 

9.

def merge(L1, L2):
    newL = []
    i1 = 0
    i2 = 0
    while i1<len(L1) or i2 <len(L2):
        if i2>=len(L2) or (i1<len(L1) and L1[i1]<=L2[i2]):
            newL.append(L1[i1])
            i1 += 1
        else:
            newL.append(L2[i2])
            i2 += 1
    return newL

入出力結果(Python Shell)

Python 2.6.6 (r266:84374, Aug 31 2010, 11:00:51) [GCC 4.0.1 (Apple Inc. build 5493)] Type "help", "copyright", "credits" or "license" for more information. >>> Evaluating 12 lines of code... >>> L1=[1,3,5,7,9] >>> L2=[0,2,4,6,8,10] >>> merge(L1,L2) [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10] >>> merge(L2,L1) [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10] >>>

2つのリストを上手く統合できた！