FC2ブログ

スポンサーサイト

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。
line

バブルソート

プログラム全文はこちら

ソートアルゴリズムの一つ、いわゆる整列させるアルゴリズムですね
大きい順に並べるか小さい順に並べるかするやつです
これは後ろから調べていく形ですが前から調べる方法もあります(そっちの方が基本的かもしれない)

今回は図で表すと面倒なので省略w

配列を用意
[0]=190、[1]=100、[2]=10、[3]=90

次にfor文
(1回目)
i=0,j=3
if([0(190)] > [3(90)])入れ替え実行
[0(90)][1(100)][2(10)][3(190)]


(2回目)
i=0,j=2
if([0(90)] > [2(10)])入れ替え実行
[0(10)][1(100)][2(90)][3(190)]


(3回目)
i=0,j=1
if([0(10)] > [1(100)])入れ替え無し
[0(10)][1(100)][2(90)][3(190)]


j=0となりjのfor文の条件(j > i)を満たさなくなったのでiを1に、jを3にする
そして次のfor文へ・・・


(4回目)
i=1,j=3
if([1(100)] > [3(190)])入れ替え無し
[0(10)][1(100)][2(90)][3(190)]


(5回目)
i=1,j=2
if([1(100)] > [2(90)])入れ替え実行
[0(10)][1(90)][2(100)][3(190)]

と言った感じで後ろから前に見ていくプログラムです
絵は面倒でしたので作ってませんがまぁこんな感じでわかっていただけると嬉しいです?


スポンサーサイト
line
line

comment

管理者にだけ表示を許可する

line
line

FC2Ad

line
プロフィール

否健康食品オワタ

Author:否健康食品オワタ
27.142.178.77 (1)
27.142.178.77 (2)

2714217877.gif

line
最新記事
line
最新コメント
line
最新トラックバック
line
月別アーカイブ
line
カテゴリ
line
検索フォーム
line
RSSリンクの表示
line
リンク
line
ブロとも申請フォーム

この人とブロともになる

line
QRコード
QR
line
sub_line
上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。