アカウント名:
パスワード:
クイックソートを使います
有体物をクイックソートすると時間と場所がかかるよ?トランプとかで試せばわかる
ハッシュソートして挿入ソートして、なんだろ。ページ番号末尾番号(ハッシュ)で山を作って、それぞれの山の中で挿入ソートして、結果を上から1枚ずつとっていくのはなにソート？
マージソートぽいけど、知らん。別にハッシュ使わなくてもいいね。データのインデックスさえ作れれば。数値だけソートなんてまず無いし。ソート関数なんて普通書かないしどうでもいいけど、ティムソートのギャロップモードとリバースモードてのは書けば解るけど、糞早い。挿入ソートは、クイックでもマージでも、内部では使うけど。
トランプは有限のパターンがあらかじめわかってるんだからそりゃもっと速いソートあるだろう。でも、例えばみかんの山を天秤だけ使って重さ順に並べ変えたいときなどはクイックソートが有用な気がする＞有体物のソート
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
Stableって古いって意味だっけ？ -- Debian初級
何を並べ替え（ソート）するとき (スコア:0)
クイックソートを使います
Re:何を並べ替え（ソート）するとき (スコア:0)
有体物をクイックソートすると時間と場所がかかるよ?
トランプとかで試せばわかる
Re: (スコア:0)
ハッシュソートして挿入ソートして、なんだろ。
ページ番号末尾番号(ハッシュ)で山を作って、それぞれの山の中で挿入ソートして、結果を上から1枚ずつとっていくのはなにソート？
Re: (スコア:0)
マージソートぽいけど、知らん。
別にハッシュ使わなくてもいいね。データのインデックスさえ作れれば。数値だけソートなんてまず無いし。
ソート関数なんて普通書かないしどうでもいいけど、ティムソートのギャロップモードとリバースモードてのは書けば解るけど、糞早い。
挿入ソートは、クイックでもマージでも、内部では使うけど。
Re: (スコア:0)
Re: (スコア:0)
トランプは有限のパターンがあらかじめわかってるんだからそりゃもっと速いソートあるだろう。
でも、例えばみかんの山を天秤だけ使って重さ順に並べ変えたいときなどは
クイックソートが有用な気がする＞有体物のソート