pythonでのバブルソートのアルゴリズム

Question

pythonで下のようなプログラムを書きたいです。
whileを使い書きたいのですが、どうしても分からないのでぜひ教えていただけませんか。

ヒントだけでもお願いします

a = [98, 54, 21, 66, 30, 16]
n = len(a)

i = 0

while i < n - 1:
    j = n - 1
    while j > i:
        if n[j] < n[j-1]:
            n[j], n[j-1] = n[j-1],n[j]

print(a)

書いてみましたが、エラーで動きません。教えてください。

実行すると、
if n[j] < n[j-1]:
TypeError: 'int' object is not subscriptable
というエラーが出ました。

Comments

[episteme]

どんなエラーが出たかくらいは書こうよ。

[A_.]

'int' object is not subscriptable
です。

[episteme]

それが"どこ"で出たのかも。
# 質問は編集できます。追記してください

Answer 1

if n[j] < n[j-1]:
TypeError: 'int' object is not subscriptable

ヒントの絵をよーく見よう。
「a[j] > a[j+1] ならば入れ替え」

と書いてある。

あなたのやっていることは
「n[j] < n[j-1] ならば入れ替え」
だ。nはlist(配列)ではない。

もうひとつ(ふたつ?)、ヒントの絵をよーく見よう。
j = j + 1, i = i + 1 と書いてある。
あなたのコードにはそれがない。

Comments

[A_.]

a[j] > a[j-1]
のところ
a[j] > a[j+1]
なのでしょうか？

[episteme]

その根拠は?

[A_.]

昇順に並び替えるので、右より左の方が大きい時、順番を入れ替えるのではないかと思いました。

[episteme]

あ...そうね。
ごめん僕のマチガイ。(修正します)
てかなんであなたのコードはヒントどおりに書いてないんだ?

[A_.]

よく見ていませんでした。

Answer 2

繰返しのカウンタを変数iであらわす

i = 1～n-1まで繰り返せばよい

i = 1
while i <= n - 1:   # i < n でも同じ
	内側のループ
	i = i + 1

a[0]からa[4]を表す

カウンタに変数jを使
うと、1回点目は
j=0～4

「1回点目」は「1回転目」の間違いでしょう。内側のループは、

	j = 0
	while j < n - i:
		比較と交換
		j = j + 1

a[j] > a[j+1]ならば入れ替え

比較と交換は

		if a[j] > a[j+1]:
			a[j], a[j+1] = a[j+1], a[j]

書いてある通りにコーディングするとこうなりませんか？

Comments

[A_.]

ありがとうございます

Answer 3

エラーメッセージが出たならエラーメッセージぐらい読みましょう！

エラーメッセージは怒声でも罵倒でも罵声でもハラスメントでもなく、
インタプリタ等からのメッセージです。

つまり、今の状況は『相手の話を聞かずに逆ギレしている人』です。

そんな人はコミュニケーションなんて取れませんよね。

まずはエラーメッセージぐらい読みましょう。

プログラミングは『書いて終わり』…ではありません。

デバッグやテストも含みます。

デバッグまではできて当然です。

---

[追記1]

ヒント: ここ