python 3のbubblesort関数

Question

バブルセットの仕組みを理解しようとしています。私はここにこれに関する複数の糸があることを知っているが、それらは機能のすべての異なったバージョンであり、初心者に説明する良い仕事をしない。 - 1 - 私

def bubblesort(mylist): 
for i in range(0, len(mylist) - 1): 
    for j in range(0, len(mylist) - 1 - i): 
     if mylist[j] > mylist[j+1]: 
      mylist[j], mylist[j+1] = mylist[j+1], mylist[j] 
return mylist 

は、誰かが私にライン3の目的を説明することができ、それがlen（マイリスト）は言う：私は、ユーチューブ上のバブルソートのために、この簡潔なコードを見つけましたか？なぜ私は私を減算していますか？マイリストは何をしますか？

私は初心者のプログラマーです。これらのループの仕組みをよりよく理解しようとしています。

Answer 1

これは、繰り返しごとに最後の番号がソートされるためです。具体的には、このリストを見てみましょう：

[0, 2, 5, 7, 3, 1] 

最初のソートの後、最大の番号がソートされます。 2番目のソートの後、2番目に大きいソート番号がソートされています。または、基本的には、インデックスlen(myList) - 1 - iterationの番号が既にソートされ、正しい位置に表示されます。最初の並べ替えの後、最大の数が適所にあります。最大の数字のインデックスは現在len(myList) - 1です。次に、2番目に大きな数字が正しく配置されます。このiterationは0から1になります.2番目に大きい数字のインデックスは、len(myList) - 1 - iterationまたはlen(myList) - 1 - 1です。