単純交換ソート

質問

教えてください
次の配列に対して、
単純交換ソート
の実行流れについてステップごとに説明したらどうなりますか
2 12 4 9 7 8 5 3 6 11 15 1

回答No.2

kmee · ベストアンサー

実際にプログラムを作って確認するのが早いです。
確認は次の方法等でできます。

・デバッガでステップ実行する
・途中経過を出力するように、プログラムを変更する
for(i=～
　for(j=～
　　printf("%d番目と%d番目を比較します\n",i,j) ;
　　if ( a[i]>a[j] ) {
　　　printf("%d番目と%d番目を交換します\n",i,j) ;
...
　　　print_array(a,n) ; /* 配列の内容を出力する関数を自作する */
,,,

回答No.1

Tacosan

おそらく, 説明に使う文章や図などが挿入された挙句最終的にはソートした結果が得られることでしょう. ただし, 「疲れた」「飽きた」「同じことを繰り返すだけなので書くのも面倒」などの理由により説明が途中までで止まってしまう可能性は否定できません.