回答編集履歴
1
加筆
test
CHANGED
@@ -4,9 +4,11 @@
|
|
4
4
|
|
5
5
|
こいつは要するに内側のloopで**少なくとも一回は交換を行った**ことを意味する。
|
6
6
|
|
7
|
-
つまり、一度も交換が行われなかったらソート完了ってこと。
|
8
7
|
|
8
|
+
|
9
|
+
一度も交換が行われなかったら(flagがfalseなら)交換の必要がなかった、つまりソート完了ってこと。
|
10
|
+
|
9
|
-
裏返せば、一度でも交換が行われたら、再度内側のloopを回す必要があるってこと。
|
11
|
+
裏返せば、一度でも交換が行われたら(flagがtrueなら)、再度内側のloopを回す必要があるってこと。
|
10
12
|
|
11
13
|
|
12
14
|
|