泡の位置合わせ

3922 ワード
python algorithm テキストリンク

はっぽうえん

  • 隣接する2つの要素を比較し、交換位置
    • を継続する.
  • ソート・プロシージャ
  • は、第1の要素から始まり、最後の位置まで隣接する要素間で位置を交換し続ける.
  • の1段階が終了すると、最大の要素は最後の位置
    • に並ぶ.
  • 交換後、移動位置の様子は水面上の泡と同じで、泡配列と呼ばれます.
  • 時間複雑度:O(n^2)
    • def bubble_sort(num):
    #원소의 마지막 부터
    #why? 최대값부터 마지막에 박고 오름차순으로 정렬할 것이기 때문
    for i in range(len(num)-1,0,-1) :
        #0번 index부터 i번째 index까지
        for j in range(0,i) :
            #num[j]가 num[j+1]보다 크면
            if num[j] > num[j+1] :
                #위치 변경
                num[j],num[j+1] = num[j+1],num[j]
    return num
num = [54,26,93,17,77,31,44,55,20]

print(bubble_sort(num))
  • 要素の最後の開始-後退1、最大値から最後の位置
    • まで
  • 0からiの左側が右側より大きい場合、位置
    • を変更します.
  • では、最後の値が最大値
    • に更新される.
  • では、2番目のステップ
    • が行われる.
    ループ
  • が続くと、ソートは
    • で終了する.
    ソートの選択
    完全ナビゲーションビット演算子