エントリーの編集
![loading...](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/common/loading@2x.gif)
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
世界で1番高速なソートのアルゴリズムは何ですか? - 世界で1番高速なソートのアルゴリズムは何ですか? - Yahoo!知恵袋
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
![アプリのスクリーンショット](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/entry/app-screenshot.png)
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
世界で1番高速なソートのアルゴリズムは何ですか? - 世界で1番高速なソートのアルゴリズムは何ですか? - Yahoo!知恵袋
本当に1番速いソートを欲しければ、ある程度実測して決めるしかありません。ソートする元のデータの傾向... 本当に1番速いソートを欲しければ、ある程度実測して決めるしかありません。ソートする元のデータの傾向によって、得意とするアルゴリズム、不得意とするアルゴリズムがあります。 また、(これはソートに限りませんが)アセンブリ言語で極限まで速くなるよう書いた(つもりになっているだけの)プログラムと高級言語で書いたプログラムをコンパイラの最適化にまかせたものとどっちが速いかも場合(というよりそれを書いた人間)によります。 クイックソートが速いということは一般論として私もそう思いますが、あるアルゴリズムが常に最も速いというわけではありません。 たとえば殆ど整列済みのデータは、挿入ソートが速いとされ、クイックソートである程度ソートした後、仕上げに挿入ソートで完了させると良いということもよく言われます。 ほかにも、記憶容量やその他条件が許せば、基数ソートや分布数えソートなどが速いです。 理論的には、クイック