No.4ベストアンサー
- 回答日時:
安定な整列法:選択法、挿入法
不安定な整列法:バブル整列法
安定か不安定かは、すでに回答されている通り、同じキーのものが整列後も同じ順番に並んでいるかどうかと言うことです。ご自分で確かめてください。
No.3
- 回答日時:
No.1のahsblueさんの回答は、処理速度について述べられたものだと思いますが、
選択ソート:データ数のみに依存するため、一定。
挿入ソート
・配列で実装:サーチ法によらず、データの内容に大きく依存。(挿入時のシフトに時間がかかる。逆順列時最大)
・リストで実装:挿入にかかる時間は一定だが、リニアサーチのみになるため、データの内容に少し依存。(正順列時最大)
バブルソート:データ内容に大きく依存。(並びの交換に時間がかかる。逆順列時最大)
※ソート完了フラグをつけた場合、正順列ではクイックソートより早い。
です。
参考までに。
No.2
- 回答日時:
ソーティングで「安定」とは、同じキーをもつ項目の順位がソーティ
ング前後で保たれるかという意味ですね。各ソーティング法のどれ
が安定かは、たいていのアルゴリズムの教科書に書いてあります。
たとえ書いてなくても、アルゴリズムそのものが理解できていれば、
例題を作って試してみることえ、安定かどうかわかります。
(あまり小さい例を作ると、安定でなくてもたまたま安定に見えた
りしますが)
No.1
- 回答日時:
安定の意味が把握しきれませんが・・
選択法 = 安定
挿入法 = 安定しない
バブル = 安定
だと思います。
理由は、選択ソートの判定回数はバブルソートは全体数にのみ依存し、データ内容には依存しない。
挿入法ではデータ内容に依存するためです。
どうでしょうか?
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 上三角行列のn乗の証明 2 2023/07/23 21:45
- Excel(エクセル) capeofdragonと申します Excel2016を使っておりまして 半角又は全角の任意文字列が 2 2022/10/31 13:51
- Excel(エクセル) エクセルのデータ整形について 3 2022/11/12 00:27
- Excel(エクセル) 列の複数ある空白セルを飛ばして、セルに並べて表示したい 3 2023/02/12 16:49
- Visual Basic(VBA) VBAで早押しゲームを作りたい 4 2022/05/12 13:46
- Ruby 初心者プログラミング 3 2022/10/12 11:31
- 数学 【急募】共通テスト数II・Bの選択問題について質問です。 自分は確率分布は確実に取れるのでそこは確定 1 2022/12/26 17:05
- Excel(エクセル) Excelで質問です。 詳細(写真) ①黄色の部分を全てプルダウンを設定する。 ②リストはG列 ③リ 1 2023/06/16 21:54
- オーラルケア・ホワイトニング・歯科矯正 歯列矯正 ブラオフ前の不具合 1 2023/07/16 12:12
- スピーカー・コンポ・ステレオ ラジオの音量調整、抵抗挿入OK? 3 2023/08/18 09:31
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
10個の整数を入力して小さい順...
-
Double型ソート方法
-
文字列をソートする方法
-
DataGridViewの複数列を連動し...
-
excel VBA リストビューの行...
-
System.IO.Directory.GetFiles...
-
Excelですべての組合せ(重複組...
-
ListViewのソートについて
-
excel VBA の条件をつけての列...
-
DataGridViewソート時に先頭行...
-
C言語・要素除去
-
In Design
-
C言語でアナグラムを求めるプロ...
-
C++ 入力した3つのint型の整数...
-
qsort/クイックソートについて
-
数字文字列のソート方法
-
ファイル名「1.jpg ~10.jpg~...
-
DataGridViewでのソート制御
-
EXCEL VBAのソートについて
-
VB.NETでファイル名順にファイ...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
System.IO.Directory.GetFiles...
-
VB.NETでファイル名順にファイ...
-
C# DataGridView のヘッダーセ...
-
ファイル名「1.jpg ~10.jpg~...
-
C# DataTableの行をソートしてD...
-
あるディレクトリ内のファイル...
-
excel VBA の条件をつけての列...
-
excel VBA リストビューの行...
-
DataGridViewの複数列を連動し...
-
文字列をソートする方法
-
Excelですべての組合せ(重複組...
-
列のどこをクリックしてもソー...
-
n番目に大きい数を求めるアル...
-
Excel VBAで並べ替えをしたい
-
DataGridViewの昇順降順。
-
vbでDataTableの抽出コピー
-
数字文字列のソート方法
-
VB6でデータを昇順に並べ替える
-
VBScriptで重複レコードを削除...
-
ListViewのソートについて
おすすめ情報