A 回答 (8件)
- 最新から表示
- 回答順に表示
No.8
- 回答日時:
#7です。
すみません。「元祖」バブルソートは、次のアルゴリズムです。
このほうがビールの泡に似ています。
iを1から12まで繰り返す
--i番目とi+1番目のカードを比べ前者が大きければ交換
上記を1ループとして、これを無限に繰り返す
1ループの中で交換が1回も行われなければ終了
#7で紹介したものはバブルソートの変形です。正確な名前は知らないので、どなたか助け舟を。
No.7
- 回答日時:
質問者さんは初心者とお見受けします。
もし違ったらごめんなさい。まず「バブルソート」を覚えてください。これは、コップの中の泡が次第に上がっていくようすを指します。
i を1から12まで繰り返す
--jをi+1から13まで繰り返す
----i番目がj番目より大きければ入れ替える
で完成です。実際にダイヤ13枚と、「i」「j」と書いた札を用意して、机の上でやってみましょう。あとはプログラミングですね。
ちょっと丸投げ質問の疑いもありますが、このあと自力でプログラミングができるなら、よしとしましょう。
No.6
- 回答日時:
> トランプのダイヤのカードが13枚、
これって別々のカードですか? もし、そうならソートする必要なんかなくて、データを作ってしまえばいいんですけど。
そうでないなら、ソートすることになりますが、トランプのカードなら、値が限定されているのでビンソートが高速でしょうね。
No.5
- 回答日時:
数分差で #4 さんに先に書かれちゃいました … (^^;
#4 さんのアルゴリズムはビンソート (バケットソートなどともいう) といい,
私の知る限り最速のソートアルゴリズムで,データ数 (この場合は13枚) に
比例する時間でソートできます.しかしキーが整数型以外の場合には
使いにくいせいか,あまり知られていないようです.
「ビンソート」で Google 検索
http://www.google.co.jp/search?sourceid=navclien …
ソート (Wikipedia)
http://ja.wikipedia.org/wiki/Category:%E3%82%BD% …
No.4
- 回答日時:
実際にトランプを番号順に並べたいときどうしますか,
いろいろな方法が思いつきますが,どれかひとつを子供でもできるように説明すれば,アルゴリズムになっているでしょう。
例えば,
(1)カードを置くスペースを13箇所確保し,左から1~13番とする。
(2)カードを1枚めくって,ランクがkだったらk番目の位置に置く。
(3)(2)を13回繰り返す。
No.3
- 回答日時:
「フローチャート」ってご存知ですか?
流れ図のことです。
下の方の回答にもありますので具体的なソート(順序入れ替え)方法は割愛しますが、
アルゴリズムの回答としては、
フローチャートでソートの流れを
書くのが一般的でわかりやすいと思います。
http://www2.ee.knct.ac.jp/el/E2/L210/algorism/fl …
No.2
- 回答日時:
トランプということは、1~13枚のうち、
1→A
11→J
12→Q
13→K
ということになります。
簡単に小さい順に並び替えるとすれば、隣通しを比較して場所を入れ替えていき、入れ替えがなくなれば小さい順に並んでいるはずです。
No.1
- 回答日時:
ソートアルゴリズムなら単純交換法(バブルソート)や単純選択法、単純挿入法などがあります。
(他にマージソート、クイックソートなど)それらの言葉で検索してみてはいかがでしょうか。お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 計算機科学 アルゴリズムについて 1 2023/01/01 19:43
- その他(プログラミング・Web制作) プログラミング能力とアルゴリズム能力って違うのでしょうか? プログラミングの能力の一部にアルゴリズム 10 2023/03/31 14:34
- 数学 M種類の部品からN種類の部品を抽出する効率的なアルゴリズム 2 2022/04/22 16:51
- その他(プログラミング・Web制作) プログラミングの能力とアルゴリズムの能力は別物だと言われたのですが、これは本当ですか? プログラミン 1 2023/03/09 02:37
- 数学 数学の問題です 「ジョーカーを除く1組のトランプ52枚から1枚のカードを引くとき、次の確率を求めよ。 5 2022/04/06 18:18
- 数学 数学A、確率の問題です。 nを4以上の自然数とする。数字の1からnが書かれたカードが1枚ずつ、合計n 3 2023/07/02 22:54
- ビデオカード・サウンドカード 1つのマザボでAMD&NVIDIAを同時使用できますか? 3 2022/04/22 14:36
- 数学 数学の課題です。 「2枚の硬貨を同時に投げるとき、表の出る確率は、2枚、1枚、0枚の3通りである。よ 6 2022/09/23 18:57
- 計算機科学 アルゴリズムが苦手な病気はあるの 私は、アルゴリズムの授業が苦手、あまりわかりません。また、本が4つ 2 2022/10/16 19:51
- 新規公開株・IPO アルゴリズムについて 3 2023/01/01 19:44
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
10個の整数を入力して小さい順...
-
C言語・要素除去
-
System.IO.Directory.GetFiles...
-
excel VBA の条件をつけての列...
-
列のどこをクリックしてもソー...
-
ファイル名「1.jpg ~10.jpg~...
-
C# DataTable ソートについて
-
C# DataTableの行をソートしてD...
-
C# ArrayListを二次元配列のよ...
-
2次元配列を複数項目でソートし...
-
excel VBA リストビューの行...
-
vbでDataTableの抽出コピー
-
n番目に大きい数を求めるアル...
-
文字列をソートする方法
-
Excelですべての組合せ(重複組...
-
Excel VBA で別シートにデータ...
-
シフトJISのソート
-
C++ 入力した3つのint型の整数...
-
DataGridViewの昇順降順。
-
多次元配列のソート方法
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
System.IO.Directory.GetFiles...
-
VB.NETでファイル名順にファイ...
-
ファイル名「1.jpg ~10.jpg~...
-
リスト構造のソートで悩んでま...
-
excel VBA の条件をつけての列...
-
C# DataGridView のヘッダーセ...
-
DataGridViewの複数列を連動し...
-
文字列をソートする方法
-
C言語・要素除去
-
C# DataTableの行をソートしてD...
-
Excelですべての組合せ(重複組...
-
VBA基本構文の作り方 2列の...
-
列のどこをクリックしてもソー...
-
excel VBA リストビューの行...
-
あるディレクトリ内のファイル...
-
コレクションの数値をSortで並...
-
数字文字列のソート方法
-
VBScriptで重複レコードを削除...
-
2次元配列を複数項目でソートし...
-
10個の整数を入力して小さい順...
おすすめ情報