はてなブックマーク

「Pythonではじめるアルゴリズム入門」の学習記録です。学習に使ったファイルやコードなどをアップしていきます。 今回はソートに用いるアルゴリズムについて学びました。 ソートに用いるアルゴリズム リストを昇順・降順に並べ替える際の手法・計算量について考えます。 選択ソート 挿入ソート バブルソート ヒープソート マージソート クイックソート 選択ソート リストの中から最小の値を見つけ、値をリストの先頭と交換します。計算量のオーダーはO(n^2)です。 #先頭のインデックスから調べていき、徐々に後ろの方に範囲を狭める #実際に何回処理が行われたかをいカウントする data = [6,15,4,2,8,5,11,9,7,13] calcurated = 0 print("ソート前：") print(data) for i in range(len(data)): min = i for j i