アカウント名:
パスワード:
クイックソートを使います
IT関連の仕事してても自分でソートのアルゴリズム組む人なんて今時、極少数だし、ソートが必要になることも年に1回も無い。(SQL問い合わせ結果意外でね。問い合わせ結果の並び替えは当然自分でやらんから)
有体物をクイックソートすると時間と場所がかかるよ?トランプとかで試せばわかる
ハッシュソートして挿入ソートして、なんだろ。ページ番号末尾番号(ハッシュ)で山を作って、それぞれの山の中で挿入ソートして、結果を上から1枚ずつとっていくのはなにソート?
マージソートぽいけど、知らん。別にハッシュ使わなくてもいいね。データのインデックスさえ作れれば。数値だけソートなんてまず無いし。ソート関数なんて普通書かないしどうでもいいけど、ティムソートのギャロップモードとリバースモードてのは書けば解るけど、糞早い。挿入ソートは、クイックでもマージでも、内部では使うけど。
トランプは有限のパターンがあらかじめわかってるんだからそりゃもっと速いソートあるだろう。でも、例えばみかんの山を天秤だけ使って重さ順に並べ変えたいときなどはクイックソートが有用な気がする>有体物のソート
設計の無いコーディングは挿入ソートになると思った次第。そして破綻して再ソート。やれやれ。
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
弘法筆を選ばず、アレゲはキーボードを選ぶ -- アレゲ研究家
何を並べ替え(ソート)するとき (スコア:0)
クイックソートを使います
Re:何を並べ替え(ソート)するとき (スコア:1)
IT関連の仕事してても自分でソートのアルゴリズム組む人なんて今時、極少数だし、ソートが必要になることも年に1回も無い。
(SQL問い合わせ結果意外でね。問い合わせ結果の並び替えは当然自分でやらんから)
Re: (スコア:0)
有体物をクイックソートすると時間と場所がかかるよ?
トランプとかで試せばわかる
Re: (スコア:0)
ハッシュソートして挿入ソートして、なんだろ。
ページ番号末尾番号(ハッシュ)で山を作って、それぞれの山の中で挿入ソートして、結果を上から1枚ずつとっていくのはなにソート?
Re: (スコア:0)
マージソートぽいけど、知らん。
別にハッシュ使わなくてもいいね。データのインデックスさえ作れれば。数値だけソートなんてまず無いし。
ソート関数なんて普通書かないしどうでもいいけど、ティムソートのギャロップモードとリバースモードてのは書けば解るけど、糞早い。
挿入ソートは、クイックでもマージでも、内部では使うけど。
Re: (スコア:0)
Re: (スコア:0)
トランプは有限のパターンがあらかじめわかってるんだからそりゃもっと速いソートあるだろう。
でも、例えばみかんの山を天秤だけ使って重さ順に並べ変えたいときなどは
クイックソートが有用な気がする>有体物のソート
Re: (スコア:0)
設計の無いコーディングは挿入ソートになると思った次第。
そして破綻して再ソート。やれやれ。