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