algorithm - クイックソートはなぜマージーソートより優れているのですか?

algorithm - クイックソートはなぜマージーソートより優れているのですか?

私はインタビューの中でこの質問をしました。 彼らはどちらもO(nlogn)ですが、ほとんどの人はMergesortの代わりにQuicksortを使います。 何故ですか?…


algorithm - 最初にソートアルゴリズムを学習するとき、最初に教えられるべきことは何ですか?

あなたがプログラミングの先生であって、生徒に教えるためのアルゴリズムを選ぶ必要がありましたか? 私はちょうどソートの概念を導入したいので、私は1つだけを求めています。 それはバブルソートか選択ソートか? 私はこれらの2つが最も頻繁に教えられていることに気付きました。 並べ替えを分かりやすく説明する別の種類の並べ替えがありますか?…


algorithm - ほとんどのソートされたデータに対して、どのソートアルゴリズムが最適ですか?

ほとんどのソートされたデータで、どのソートアルゴリズムが最適ですか?…


Cでの基本的なソートアルゴリズムを備えた良いリファレンスカード/チートシート?

私はC(または擬似コードで)のすべての基本的な並べ替えの藻類と完璧なリファレンスカードのために(幸運なしで)見てきました。 ウィキペディアは素晴らしい情報源ですが、今回は私が間違いなくもっとポータブルなもの(可能であればポケットサイズ)ともちろん印刷可能なものを探しています。 どんな提案も大歓迎です!…



c++ - ベクトルがソートされているかどうかをチェックする最適なアルゴリズム

std::vectorがソートされていることを確認する最良の方法は何でしょうか? v[i]<=v[i+1]チェックするループよりも速いものがありますか? イテレータでより速く/クリーナーですか? あるいは、実際にsort呼び出す方が良いでしょうか(「vはすでにソートされています」というケースはかなり一般的です)。 ベクトルにはPODしか含まれていないと仮定できます。通常はfloat持ち、時に…


異なるシナリオでのC#/.NETのベストソートアルゴリズム

C#でデータをソートするための最良のアルゴリズムは何ですか? ソートアルゴリズムの80%をうまく処理できるソートアルゴリズムがありますか? 該当する場合はコード例を挙げてください。…


algorithm - インプレース基数ソート

これは長いテキストです。 私と一緒に抱きしめてください。 沸騰して、問題は: 実行可能なインプレース基数ソートアルゴリズムはありますか? 予備 私は並べ替える文字 "A"、 "C"、 "G"と "T"(はい、あなたはそれを推測しました: DNA)だけを使用して、 小さな固定長文字列の膨大な数を持っています。 現時点では、 STLすべての一般的な実装でintrosortを使用するstd::s…


java - Mergesortよりも速いQuicksort?

私は昨日クイックソートを実装していましたが、Mergesort(これも実装していました)よりも速いランタイムを期待して実行しました。 私は2つを実行しましたが、クイックソートは100個未満の小さなデータセットで高速でしたが(そして私はそれが動作することを確認しました)、mergesortはより迅速なアルゴリズムになりました。 私は、クイックソートは、マージソートよりも「速い」ことがほとんどである…


どのようにC++で自然なソートアルゴリズムを実装するには?

私はテキストと数字で構成される文字列をソートしています。 私はソートしたい部分を英数字ではなく数値としてソートしたい。 たとえば、私はしたい:abc1def、...、abc9def、abc10def 代わりに:abc10def、abc1def、...、abc9def 誰もがこのアルゴリズムを知っていますか(特にC++で) ありがとう…


algorithm - 線形時間でソートする?

[0..n ^ 3-1]の範囲にn個の整数の入力セットがあれば、線形時間ソートアルゴリズムを提供します。 これは木曜日の私のテストのためのレビューであり、私はこの問題にどのようにアプローチするのか分かりません。…




ソート クイックソート アルゴリズム 最速 バブルソート マージソート java 計算量 可視化 比較