匿名質問者
匿名質問者匿名質問者とは「匿名質問」を利用して質問した質問者。
「匿名質問」では、ユーザー名を公開せずに匿名の質問ができます。
詳しくはこちら

1392140042 C言語プログラミングの

ソートについて教えてください。
この部分の解説をいただけたらうれいです。

回答の条件
  • 1人5回まで
  • 13歳以上
  • 登録:2014/02/12 02:34:02
  • 終了:2014/02/19 02:35:03

回答(2件)

匿名回答1号 No.1

匿名回答1号「匿名質問」を利用した質問に回答すると「匿名回答○号」と匿名で表示されます。
「匿名質問」では、ユーザー名を公開せずに匿名の質問ができます。
詳しくはこちら
2014/02/12 07:27:20スマートフォンから投稿

匿名回答2号

それアルゴリズムが違うよ

2014/02/12 09:03:48
匿名回答3号 No.2

匿名回答3号「匿名質問」を利用した質問に回答すると「匿名回答○号」と匿名で表示されます。
「匿名質問」では、ユーザー名を公開せずに匿名の質問ができます。
詳しくはこちら
2014/02/12 09:17:39

2重丸の部分なら、配列の要素を一つ後ろの方へずらしているだけ。

例えば、10 個の配列で、一番小さい値が 8 番目にあったら、

  • 8 番目の値を退避。
  • 1 番めから 7 番目の値をそれぞれ、2 番めから 8 番目になるようにコピー。
  • 退避していた 8 番目の値を 1 番めへコピー。

ということをやっている。

ソートアルゴリズムとしては最もシンプルな方法。効率は悪いので、要素数が多ければ実用的ではないけど、「ソート一つとってもアルゴリズムにはいくつもあって、効率は悪いけど一番シンプルなアルゴリズムはこれ」という例として、全然悪くない。

  • 匿名回答4号
    匿名回答4号 2014/02/12 09:23:39
    匿名クオリティw
  • 匿名回答4号
    匿名回答4号 2014/02/12 10:55:54
    パチパチ >3号
    Insert Sort (挿入ソート) って名前がある立派なアルゴリズム。
  • 匿名回答2号
    匿名回答2号 2014/02/12 22:13:10
    これ挿入ソートとは言わないと思う。
    どっちかっていうと選択ソートが近いけど、交換じゃなくずらして挿入している。
    そのため骨格は挿入ソートっぽいけど、整列済み側を探索して挿入位置をだすんじゃなく、非整列側から最小値を探索しているために途中で打ち切れない。
    その上で、順序の変わってもよい非整列側を挿入ソートよろしくずらしていき、選択した最小値を整列済み側の最後に挿入している。安定ソートになるけど。
    いわば挿入ソートと選択ソートの悪いとこ取りというか、両ソート方の改良前的というか。

    ソートはトランプとか使ってやってみるとよく分かるよ。
    この方法も枚数が少ないと直感的にやったりするけど、枚数多いと確かに挿入ソートとかが楽というか自然とそうなってくる。クイックソートやヒープソートも然り。

この質問への反応(ブックマークコメント)

「あの人に答えてほしい」「この質問はあの人が答えられそう」というときに、回答リクエストを送ってみてましょう。

これ以上回答リクエストを送信することはできません。制限について

絞り込み :
はてなココの「ともだち」を表示します。
回答リクエストを送信したユーザーはいません