2008-02-17から1日間の記事一覧

線形探索VSバブルソート・2分探索

続き。 線形探索とバブルソート+二分探索で勝負してみた。要素の数をを100, 1000, 10000の時、そして、探索場所をリストの前・真ん中・後ろの3箇所で調べてみた。 # Compare two ways of Search import time import random def Search(target, numList): f…

バブルソート

昨日二分探索はソートが完了していることが前提条件と言っていたので、今日はソートかな。 バブルソート。 泡がボコボコッと水面に上昇していくように、大きな数字がどんどん後ろにずれてゆく。 すんごい単純なアルゴリズム。 Pythonだとsort()という関数が…