seegongsik
単語帳
アルゴリズム

ばらばらを ならべる

せの 順に ならんだこと、ありますよね? ならべかえは ばらばらな ものを 順に ならべる ことです。こつは かんたんです。となりと せを くらべて、大きい ほうを うしろに。くりかえせば 列が そろいます。

01

ならべかえって なに?

せの 順に ならべと いうと、
はじめは みんな ばらばらです。
ならべかえは これを
小さいものから 大きいものまで
順に ならべる ことです。
下で「ばらばら」と
「ならんだ ようす」を
くらべてみましょう。

3
1
4
2
5
せが かってに まざっています。これを 順に するのが ならべかえです。

ばらばら vs ならんだ ようす。(ばらばら → 小さいものから 大きいものまで)

ならんだ 列は 見て よいですね。
でも もっと 大事なのは、
順が あれば
あとで さがしやすい こと。
じしょが そうでしょう。
あいうえお順だから
ほしい ことばを すぐ さがせます。

02

となりと せを くらべる

どうやって 列を つくるか?
こつは とても かんたんです。
となりに 立つ 二つを 見ます。
左が 大きければ、
ばしょを 入れかえます。
小さいのが まえに、
大きいのが うしろに いくように。
この 一つの うごきが すべてです。

3
1
4
2
5
二つの ぼうを くらべます。左が 大きければ 入れかえて、大きい ほうが うしろに いきます。

左が 大きければ ばしょを 入れかえます。(二つを くらべる → 大きい ほうが うしろに)

たった 二つだけ くらべます。
一どに 二つずつ、
大きければ 入れかえ
小さければ そのまま。
ふくざつな あたまは つかいません。
この かんたんな うごきを
ずっと くりかえすのです。

03

大きいのが うしろに いく

いよいよ 本当に ならべましょう。
左から となりどうし くらべて
大きいのを うしろに おします。
一しゅう まわると
いちばん 大きいのが いちばん うしろに おさまります。
これを くりかえせば
列が だんだん そろいます。
ボタンを おして ながめましょう。

3
1
4
2
5
きいろは くらべる中、あかは 入れかえ中、みどりは おさまった ところです。

くらべて 入れかえを くりかえせば。(きいろ=くらべる中 · あか=入れかえ中 · みどり=おさまった)

見ると 大きい ぼうが
あわのように うしろに うかびます。
一しゅうに 一つずつ
じぶんの ばしょを みつけます。
かんたんな くらべと 入れかえが
あつまって あつまって
まるごとの 列を つくります。

04

なぜ さいごに そろうの?

一しゅう まわるたびに
いちばん 大きいのが うしろに おさまります。
二しゅうで 二ばんめに 大きいのが、
三しゅうで 三ばんめが。
こうして 一あしに 一つずつ
うしろから うまっていくから、
あしを くりかえせば
いつか ぜんぶ そろうのです。

3
1
4
2
5
まだ はじめる まえです
一あし(一しゅう)ごとに みどりが 一つ ふえます。うしろから 列が そろっていきます。

一あしごとに 一つずつ おさまります。(あしを くりかえせば 列が かんせい)

だから ならべかえは しんよう できます。
どんなに ばらばらでも、
あしを くりかえせば
かならず 列が そろうから。
おそくても はやくても、
順を まもれば
おわりは きまっています。

05

列を つくると いい こと

ならべかえは ほんとうに あちこちに あります。
てんすうで じゅんいを つけ、
なまえを あいうえおに ならべ、
ものを ねだん順に 見せる。
なにより、
列が そろっていると
さがしやすいです。
それが つぎの はなしです。

ならべかえ = 順に ならべる
となりを くらべて · 大きいのは うしろに · くりかえせば 列が そろう。
さがす
ほしいものを みつける
じゅんい
てんすう·ねだんで ならべる
その むこう
もっと はやい ならべかえ
次回は ならんだ ものから ほしいものを はやく みつける「さがす」を さわってみます。

列を つくると、つぎは。(ならべかえ = 順に ならべる → さがす · じゅんい · その むこう)

列を つくる ことは
それ じたいでも やくに 立ちますが、
「つぎ」の ための じゅんびでも あります。
ととのえておけば
さがすのも、えらぶのも らくに なります。
順の 力は
思ったより 大きいです。

一言でいうとならべかえは ばらばらな ものを 順に ならべる ことです。となりを くらべて 大きいのを うしろに おくりつづければ、列が だんだん そろいます。一あしごとに 一つずつ じぶんの ばしょを みつけるので、どんなに ばらばらでも さいごには 列が そろいます。ととのえておけば さがすのも らくです。
このページがお役に立ったなら寄付する
アルゴリズム