• ベストアンサー

ソートについて

こんにちは。 C言語の、ソートの意味とは何でしょうか?。 それと、基本3ソートのフローチャートが解らないので解る人がいましたら是非教えてください。

質問者が選んだベストアンサー

  • ベストアンサー
  • fandame
  • ベストアンサー率27% (23/84)
回答No.1

こんにちは。 ソートって、「並び替え」の事でしょうか? 2 4 1 3  を 1 2 3 4 にする事ですよね? 下記URLに詳しく載っていました。参考にしてください。

参考URL:
http://www.rsch.tuis.ac.jp/~ohmi/software-basic/sort.html

その他の回答 (2)

  • rinkun
  • ベストアンサー率44% (706/1571)
回答No.3

基本3ソートというと ・選択ソート ・バブルソート ・挿入ソート かな。キーワードで検索すると色々と見つかると思います。 おまけにそれ以外のソート法の名称を幾つか。 ・クイックソート ・マージソート ・シェルソート ・ヒープソート ・基数ソート

  • BLUEPIXY
  • ベストアンサー率50% (3003/5914)
回答No.2

>C言語の、ソートの意味とは何でしょうか?。 C言語に限らずソートと言えばデータを決められた順番に並び替えることを意味します。 Cでは、標準ライブラリ関数 qsort (参考URL)(おそらくクイックソート)があって、任意の配列を指定した比較関数で並び替えることができます。

参考URL:
http://www.bohyoh.com/CandCPP/C/Library/qsort.html
fantom77
質問者

補足

基本3ソート(挿入ソート等)のフローチャートを記述できる人はいますかな?。 難解で書けないのです。

関連するQ&A

  • [プログラム]バブルソートのフローチャート

    バブルソートのフローチャートについてなんですが、写真真ん中の  i〈 last-1 とはどういう意味なのでしょうか。 プログラミング初心者です。 宜しくお願いします。

  • シェルソートのフローチャートを教えて下さい。

    シェルソートのフローチャートが分からないので、 知っている方は教えてください。

    • ベストアンサー
    • Java
  • ソートで

    get().sort(function() { return Math.round(Math.random()) - 0.5; }) はどういう意味ですか? ソートを return Math.round(Math.random()) - 0.5; でするようですが、 ランダムな数字を出してどうやってソートされるのですか? ソートは文字でか数値ででないのですか? http://memopad.bitter.jp/w3c/jsref/jsref_sort.html では >フォルトで、要素をアルファベットの昇順にソートします。 しかし、数値が正しくソートされません(40が5の前に来ます)。 数値をソートするためには、数を比較する関数を追加しなければなりません。 となっています。 ランダムな数字でソートはできるのですか? 使う意味を教えて下さい。 それから、-0.5をしてるのはどういう意味でしょうか?

  • C言語でファイルの中身をソートするコマンド

    unixのsortのようなコマンドはC言語にあるのでしょうか。 配列のソートではなくてファイルに対してのコマンドです。 sortをsystem()で使用すれば良いのでしょうが、C言語のコマンドにあると聞きました。おそらくunix関連のC言語のコマンドだと思うのですが。

  • クイックソートでソート数が1個や2個でも正しくソートできるのでしょうか?

    使用上意味がないのですが、クイックソートでソート数が1個や2個でも正しくソートできるのでしょうか? 引数に quick_sort( a[], 0, n - 1 )と、n-1となっているために nは0は無理そうですが、n=1なら0でうまくいくかなと思うのですが、 原理上、どうなっているのでしょうか? 詳しい方教えて下さい。 http://www.daccho-it.com/program/algo/quick.c

  • シェルソートの計算量

    nから降順で並べたソートをシェルソートで並び替える場合、計算量はどうなるのかを求めるプログラム(C言語)を教えてください。

  • クイックソートで・・・

    C言語で再帰を利用してクイックソートを書いたのですが、データ数が大きくなるとプログラムが途中で終了してしまいます。これってスタック領域がなくなってしまったからでしょうか?お願いします。

  • ソートのプログラム

    100個の整数をファイル「int.txt」から出力して小さい順にソートして「out.txt」に書き込むC言語のプログラムなんですけど、自分で何回やってもできないのでどうか教えてください。

  • こんなソートがしたいです。教えてください!

    エクセル2003で 下記のようなデータをソートし、 【ソート前】 2208550 92059184 92059174 92059174B 92059174A 92059174C 1348535 19777225 2519034 2519034D 2519034B 2519035A 2519035C 【ソート後】 1348535 19777225 2208550 2519034 2519034B 2519034D 2519035A 2519035C 92059184 92059174 92059174A 92059174B 92059174C 上記ソート後の結果を得られるマクロを作りたいです。 よろしくお願いいたします。

  • バケット法による文字列ソート

    バケット法のアルゴリズムを用いて、入力した任意の文字列 (例) "tanaka" "yamashita" "suzuki" "yamamoto" を、 "suzuki" "tanaka" "yamamoto" "yamashita" といった具合にアルファベット順にソートするプログラムについて、 バケット法のアルゴリズム自体は理解しているのですが、それをいざプログラムにするというと、構造がイマイチ思いつきません。 C言語でバケット法を用いて文字列のソートを行うプログラムを、 具体的に、どなたか教えてくださらないでしょうか? 初歩的な質問ですみません。一応、C言語の基本的なことについては 大体理解しているつもりですが、まだまだC言語初心者のため、 なるべく簡単なプログラムを作成していただければ幸いです。

専門家に質問してみよう