バブルソートの詳細についての質疑応答


【疑問】
先生、こんにちは.
項目5の並べ替えについては、泡立ち法により以下のように並べ替えます
for (i=0;i

いいですよ.どうしてそう書きますか.
for (i=0;i

また、2つの書き方は運転結果が同じです.
 
【回答】
この細部に注目してくれて嬉しいです.これはいい感じです.n個数の並べ替えに対して、泡を出す思想から見ると、n-1回泡を出す必要があり、1個しか残っていないので、もちろん泡を出す必要はありません.第1層のiに関する循環はこれを制御しているので、0からn-2、すなわちi
for(j=0;j<9;j++)
  for(i=0;i<9-j;i++)
対10個の数のソート、私は授業で使ったことがあります
for(j=1;j<10;j++)
  for(i=1;i<10-j;i++)

iとjの初期値は1であり,a[11]を定義して10個の数を置くが,実際のa[0]要素は用いない.あなたの結果が正しいかどうかは、搭乗時に単一ステップで追跡する必要があります.余分な操作が既存の正しい結果を破壊していないのか、それとも選択したテストデータがこのエラーに適しているのかは関係ありません.これは実際に注意しているのは、プログラムがコンパイルされた後、データのセットが正しく動作し、危機が潜んでいることが多いことです.
設計テストの例は技術的な仕事で、まずこの点を意識して、後で進歩します.プログラミングの道はまだ少なくないが、これが彼女の魅力であり、進歩を続けよう.