No.3ベストアンサー
- 回答日時:
目的によって違う。
単純な速度については一般的にクイックソートはマージソートより2倍程度速いとされている。
ただしクイックソートはマージソートと違って固定的(キー値が同じオブジェクトの順序を変えない)ではないので、複数キーを使って繰り返しソートするような場合には使えないし、ランダムアクセスをするのでメモリ上に入りきらない大きなデータに対するソートには使えない。
またクイックソートは平均的にはn*log(n)速度だが最悪時はn^2オーダーになることがある。
ちなみにJavaのjava.util.Arrays.sortでは基本型に対するものは「調整されたクイックソート」が、オブジェクト型に対するものは「修正マージソート」が使われている。
No.2
- 回答日時:
どのような用途に使うのかを決めないと、実用的かどうかは決められませんよ。
「一般的に言って」というのは意味無しです。現実にはそれぞれの聴取短所を考えて使い分けられています。そこいらの話はここで聞かなくてもちょっと検索すればすぐに出てくると思いますが。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- その他(形式科学) マージソートの比較回数の計算方法をわかりやすく教えてください 1 2022/12/19 10:20
- その他(パソコン・スマホ・電化製品) 挿入ソートとマージソートを比較すると,挿入ソートのほうが計算量は少なく,効率的なアルゴリズムである。 1 2022/11/30 17:31
- Excel(エクセル) エクセルのソート方法について 1 2023/01/13 00:01
- その他(プログラミング・Web制作) ラムダ式 3 2022/11/28 16:48
- 統計学 Rでnnetを用いて回帰分析を実装しました。この実装結果の利用方法がわからない。 5 2022/12/27 18:58
- Visual Basic(VBA) ユーザーフォームに日付を表示させる方法を教えてください。そして、実行したあとでも日付が変わるようなプ 4 2023/02/23 12:18
- 知的財産権 実用新案権の登録にかかる費用を教えてください。 2 2023/02/14 17:28
- ネイルケア・まつげケア 眉毛のお手入時に使用する型紙(テンプレート)は、実際に売っていて存在しています。 もみあげ(揉み上げ 2 2023/01/02 07:52
- 経営情報システム どうか教えてください。 1 2022/09/23 20:37
- ポイントサービス・マイル 【マイナカード】皆さんは国が普及させたマイナンバーカードをどのように日常生活で活用して 8 2023/05/22 20:53
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
System.IO.Directory.GetFiles...
-
ファイル名「1.jpg ~10.jpg~...
-
VB.NETでファイル名順にファイ...
-
10個の整数を入力して小さい順...
-
Excelですべての組合せ(重複組...
-
DataGridViewの昇順降順。
-
あるディレクトリ内のファイル...
-
DataGridViewでのソート制御
-
リスト構造のソートで悩んでま...
-
VB.net データセットからのCSV...
-
(VBA) Dir 関数で取得するファ...
-
C# DataGridView のヘッダーセ...
-
VBA基本構文の作り方 2列の...
-
Excel VBAで並べ替えをしたい
-
該当のセルのみを2次元配列に入...
-
VB.NET DataGridView.Sortについて
-
C言語でアナグラムを求めるプロ...
-
2次元配列を複数項目でソートし...
-
excel VBA リストビューの行...
-
n番目に大きい数を求めるアル...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
System.IO.Directory.GetFiles...
-
VB.NETでファイル名順にファイ...
-
C言語・要素除去
-
C# DataGridView のヘッダーセ...
-
Excelですべての組合せ(重複組...
-
VBA基本構文の作り方 2列の...
-
なぜ?counterintuitive
-
ファイル名「1.jpg ~10.jpg~...
-
リスト構造のソートで悩んでま...
-
配列の問題
-
C# DataTableの行をソートしてD...
-
あるディレクトリ内のファイル...
-
excel VBA の条件をつけての列...
-
10個の整数を入力して小さい順...
-
文字列をソートする方法
-
excel VBA リストビューの行...
-
DataGridViewの複数列を連動し...
-
2次元配列を複数項目でソートし...
-
csvファイル内にてソートす...
-
n番目に大きい数を求めるアル...
おすすめ情報