2015-08-17から1日間の記事一覧
組み込みのを使うのが普通なのだけど、まあ頭の体操がてら。 def mergesort(lst): if not isinstance(lst, list): raise ValueError("argument must be list") if len(lst) < 2: return lst lst1 = lst[:int(len(lst)/2)] lst2 = lst[int(len(lst)/2):] sort…
組み込みのを使うのが普通なのだけど、まあ頭の体操がてら。 def mergesort(lst): if not isinstance(lst, list): raise ValueError("argument must be list") if len(lst) < 2: return lst lst1 = lst[:int(len(lst)/2)] lst2 = lst[int(len(lst)/2):] sort…