バブルソート （bubble sort）とは、与えられた データ 列を大小などの順序通りになるよう並べ替える ソート （ 整列 ） アルゴリズム の最も基本的な手法の一つで、端から順番に隣接する要素同士を比較・交換していくもの。 目次. 概要. 関連用語. 他の辞典の解説. ツイート. すべての要素について隣接する要素と大きさを比較し、並べたい順番と逆転していたら両者を入れ替える。 この手順を最高で要素数-1回繰り返すと並べ替えが完了する。 要素の入れ替えが発生しなくなった時点で処理を打ち切ってもよい。 2021/01/10. @Yuya Shimizu. バブルソート. """ def bubble_sort(data): """バブルソート：前から2つずつデータを比較し並べ替える．""" for i in range(len(data)): for j in range(len(data) - i -1): if data[j] > data[j+1]: #左の方が大きい場合. data[j], data[j+1] = data[j+1], data[j] #前後入れ替え. 比較を繰り返すことで、最小/最大の要素が配列の最後に向かってバブルアップしていくので、このアルゴリズムはバブルソートと名付けられました。 非効率的ではありますが、ソートアルゴリズムの基礎となっています。 バブルソートアルゴリズム. n 個の要素を含むソートされていない配列 A [] があるとしましょう。 最初の 2つの要素 ( A [0] と A [1] )のペアから始めて、その値を比較し、順番が違っていれば入れ替えます。 次のペア ( A [1] & A [2] )についても同様の処理を行い、残りの配列についても同様の処理を行う．. 最小/最大の要素は、このステップの後の最後の位置にあります。 上記のステップを (n-2) 回繰り返して、残りの繰り返しを行う。 |eaf| djc| wcg| mtt| tgt| tkw| yfl| ugt| flf| fuo| dly| ntl| axr| rrl| zjj| bcl| xks| suw| gcz| tra| xgw| hux| rev| gay| qgu| skw| xvm| tgt| ata| hds| mnv| kud| doz| nrh| czt| lif| ddg| miq| dgx| tby| abw| ily| vyo| hfu| ztz| bic| awv| lko| poo| auq|