アカウント名:
パスワード:
処理としては無駄があるがアルゴリズムとしては単純なバブルソート。処理としては無駄少ないがアルゴリズムが複雑なクイックソート。
このネタでいえばどちらを使うべき?
処理対象の数とか結果の安定さが求められるとか実行速度とか縛りによって十分なものが変わるってことですな。
細かい話をすれば、数が十分少ないときは、クイックソートよりバブルソートの方が早いので、数が少ないときはバブルソート、それ以外はクイックソート、なんてことをやるみたいですね。
もっとも、凡百が書いたソートより、ライブラリにあるものの方が、実装速度上も実効速度上も速いでしょう。選択の余地はないと思います。
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
弘法筆を選ばず、アレゲはキーボードを選ぶ -- アレゲ研究家
ソート (スコア:0)
処理としては無駄があるがアルゴリズムとしては単純なバブルソート。
処理としては無駄少ないがアルゴリズムが複雑なクイックソート。
このネタでいえばどちらを使うべき?
Re: (スコア:0)
処理対象の数とか結果の安定さが求められるとか実行速度とか縛りによって十分なものが変わるってことですな。
Re:ソート (スコア:1)
細かい話をすれば、数が十分少ないときは、クイックソートよりバブルソートの方が早いので、数が少ないときはバブルソート、それ以外はクイックソート、なんてことをやるみたいですね。
もっとも、凡百が書いたソートより、ライブラリにあるものの方が、実装速度上も実効速度上も速いでしょう。選択の余地はないと思います。