回答編集履歴
1
一部表現を修正
answer
CHANGED
@@ -16,7 +16,7 @@
|
|
16
16
|
- リスト「配列の要素を先頭から順に次の要素と大小を比較、次の要素のほうが方が小さければ次の要素と値を入れ替えflagをたてる。」
|
17
17
|
- リスト「配列の要素を先頭から順に次の要素と大小を比較、次の要素と同じか次の要素の方が大きければflagをおろす(0にする)」
|
18
18
|
これだと入れ替えが一度でも発生したか否かに関わらず、flagには配列の最後の比較n-2とn-1番目の比較の結果が反映されるだけです。
|
19
|
-
|
19
|
+
その為、入れ替えが発生しているにも関わらずwhileループが終了してしまう場合が発生してしまいます。
|
20
20
|
|
21
21
|
|
22
22
|
想定通りでないときは、
|