- ベストアンサー
ソートについて
- みんなの回答 (3)
- 専門家の回答
質問者が選んだベストアンサー
こんにちは。 ソートって、「並び替え」の事でしょうか? 2 4 1 3 を 1 2 3 4 にする事ですよね? 下記URLに詳しく載っていました。参考にしてください。
その他の回答 (2)
- rinkun
- ベストアンサー率44% (706/1571)
基本3ソートというと ・選択ソート ・バブルソート ・挿入ソート かな。キーワードで検索すると色々と見つかると思います。 おまけにそれ以外のソート法の名称を幾つか。 ・クイックソート ・マージソート ・シェルソート ・ヒープソート ・基数ソート
- BLUEPIXY
- ベストアンサー率50% (3003/5914)
>C言語の、ソートの意味とは何でしょうか?。 C言語に限らずソートと言えばデータを決められた順番に並び替えることを意味します。 Cでは、標準ライブラリ関数 qsort (参考URL)(おそらくクイックソート)があって、任意の配列を指定した比較関数で並び替えることができます。
関連するQ&A
- [プログラム]バブルソートのフローチャート
バブルソートのフローチャートについてなんですが、写真真ん中の i〈 last-1 とはどういう意味なのでしょうか。 プログラミング初心者です。 宜しくお願いします。
- ベストアンサー
- その他(学問・教育)
- ソートで
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をしてるのはどういう意味でしょうか?
- ベストアンサー
- JavaScript
- C言語でファイルの中身をソートするコマンド
unixのsortのようなコマンドはC言語にあるのでしょうか。 配列のソートではなくてファイルに対してのコマンドです。 sortをsystem()で使用すれば良いのでしょうが、C言語のコマンドにあると聞きました。おそらくunix関連のC言語のコマンドだと思うのですが。
- 締切済み
- C・C++・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
- 締切済み
- 数学・算数
- クイックソートで・・・
C言語で再帰を利用してクイックソートを書いたのですが、データ数が大きくなるとプログラムが途中で終了してしまいます。これってスタック領域がなくなってしまったからでしょうか?お願いします。
- ベストアンサー
- C・C++・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言語初心者のため、 なるべく簡単なプログラムを作成していただければ幸いです。
- ベストアンサー
- C・C++・C#
補足
基本3ソート(挿入ソート等)のフローチャートを記述できる人はいますかな?。 難解で書けないのです。