前提・実現したいこと
最近C言語の勉強をはじめ、フローチャートの書き方や基本的なアルゴリズムについて学んできました。
C言語で、基本選択法とバブルソートは自力でフローチャート、コードを書くことができたのですが、基本挿入法はうまくいきません。
おそらく、フローチャートに欠陥があるのだと思います。
このサイトを使うのははじめてで、プログラミングともども初心者でいたらない点も多々あるかと思いますが、よろしくお願いいたします。
該当のフローチャート
https://drive.google.com/file/d/1jAaV9yvwbfpJuv65uFaVcpVPvxqTqgfH/view?usp=sharing
ソースコード
#include <stdio.h> int main(void){ int i,j,w; int a[]={4,51,42,23,12}; for(i=0;i<=4;i++){ for(j=i;j>=0;j--){ if(a[i+1]<a[j]&&j>0){ w=a[j]; a[j]=a[i+1]; a[i+1]=w; break; } } } for(i=0;i<=4;i++){ printf("%d ",a[i]); } }
質問
以上のコードを実行すると、出力される配列は4 42 23 23 と一部がソートされた痕跡こそあるものの、正しくソーティングされているとは言えません。
冒頭にも書いた通り、フローチャートに欠陥があると思うのですが、どこに問題がある(あるいは不足している)のでしょうか?
回答2件
あなたの回答
tips
プレビュー
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。
2018/08/09 01:57
2018/08/10 11:35
2018/08/10 11:53
2018/08/11 13:13
2018/08/11 14:17
2018/08/11 19:20 編集
2018/08/12 02:04
2018/08/12 02:09