アカウント名:
パスワード:
バブルソートを始めていて時間切れでさらに混乱。
割と考えていないと、挿入ソートになりそうな気がする。
「既刊のこち亀単行本全巻がバラバラ順になっているので、巻数順に列べる」ようなケースであれば、通常は挿入ソートですよね。
「領収書を発行日順に列べる」ような場合は、重ねると発行日がぱっと判らなくなるので、ある程度の単位（月単位とか）で分割した山を作ったほうが捗りそうに思えるので、時々やってます（本当に早いかは未検証）。
クイックソートは、以下の3条件が揃っていればありかも。リアルでやったことはありませんが。
A. 目視でおおよそ、ソート対象群の中央値あたりの要素を取り出せるB. 厳密に比較するには、2つを取り出して比べないといけない（横に並べて長さを比べないといけない、など）C. ソート済みの群を、分離しておけるだけの作業スペースがある
リアルだと、メモリと違って移動が楽にできることが結構多いのは注目すべきポイントかも。
何も考えずに「1から順番に並べる」と選択ソートになると思う。
そういう特殊な条件なら、そうかもね。
ソート済みを左側に、その他を右側に置き、右側から一つずつ取り出して左側に入れてソートを進めていく(挿入ソート)というのは、有りがち。ソート済みの方の値と位置を、ある程度覚えていたりするから、意外に速かったりする。
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
私は悩みをリストアップし始めたが、そのあまりの長さにいやけがさし、何も考えないことにした。-- Robert C. Pike
何も考えずに (スコア:0)
バブルソートを始めていて時間切れでさらに混乱。
Re:何も考えずに (スコア:2)
割と考えていないと、挿入ソートになりそうな気がする。
Re:何も考えずに (スコア:2)
「既刊のこち亀単行本全巻がバラバラ順になっているので、巻数順に列べる」ようなケースであれば、通常は挿入ソートですよね。
「領収書を発行日順に列べる」ような場合は、重ねると発行日がぱっと判らなくなるので、ある程度の単位（月単位とか）で分割した山を作ったほうが捗りそうに思えるので、時々やってます（本当に早いかは未検証）。
クイックソートは、以下の3条件が揃っていればありかも。リアルでやったことはありませんが。
A. 目視でおおよそ、ソート対象群の中央値あたりの要素を取り出せる
B. 厳密に比較するには、2つを取り出して比べないといけない（横に並べて長さを比べないといけない、など）
C. ソート済みの群を、分離しておけるだけの作業スペースがある
Re: (スコア:0)
リアルだと、メモリと違って移動が楽にできることが結構多いのは注目すべきポイントかも。
Re: (スコア:0)
何も考えずに「1から順番に並べる」と選択ソートになると思う。
Re:何も考えずに (スコア:2)
そういう特殊な条件なら、そうかもね。
ソート済みを左側に、その他を右側に置き、右側から一つずつ取り出して左側に入れてソートを進めていく(挿入ソート)というのは、有りがち。
ソート済みの方の値と位置を、ある程度覚えていたりするから、意外に速かったりする。