Python アルゴリズム バブルソート

Question

xの所を教えて欲しいです
変数aにリストとして格納された任意の数の数値を，昇順に並べ替えたい．
バブル・ソートのアルゴリズムを，以下のようにPythonプログラムで実現したい．

a = [100, 50, 20, 45, 32]
print("ソート前の数の並び", a)

n = x(a)
print("ソートの対象の個数", n)

x = 1

while i x n:

j =  x

while j < n - x :
    if a[j] > a[j+1]:
         x = a[j]
        a[j] = a[x ]
        a[j+1] = b
  x   = j +  x

i = i + 1

print("ソートした結果", a)

Comments

[javahack]

「python バブルソート サンプルコード」で検索すればかなりの数がヒットしますが、それらは参考になりませんか？

[29291192]

a = [100, 50, 20, 45, 32] print("ソート前の数の並び", a)
n = len(a) print("ソートの対象の個数", n)
i = 1 while i < n: j = 0
while j < n - i:
if a[j] > a[j + 1]:
b = a[j]
a[j] = a[j + 1]
a[j + 1] = b
j = j + 1
i = i + 1
print("ソート後の数の並び", a)
考えた結果これになり入力してみたんですけど
下から4行目がa[j] = a[j + 1]で不正解になります

[episteme]

Pythonでtabが効いてないのは致命的。
コードを ``` ～ ``` で囲みなさい。

Answer 1

なんかよう意味がわからないだが、バブルソートをpythonで実現するなら

a = [100, 50, 20, 45, 32]
def bubble_sort(a):
    for i in range(len(a)):
        for j in range(len(a)-i-1):
            if a[j] > a[j+1]:
                a[j],a[j+1] = a[j+1],a[j]
    print(a)