-
- いいね！7
Üe🦀
@ranha
アレ出来ないサイズならまた分割せよーみたいなことを書いてるけど，明確にrecursiveという語を用いずに，nestという継続を覚えるような逆順に覚えるような何か（stackという語を用いていない）にガンガン覚えておきますとか書いてるな
2013-01-27 12:32:46
普通のC++使い、銀天すばる
@SubaruG
余計なメモリ領域を確保しないソートなら未だに quick sort が最速だけど普通は worst case 対応のために intro sort 使うことが多いですね
2013-01-27 12:32:49
普通のC++使い、銀天すばる
@SubaruG
intro sort は「最初は quick sort して，再帰が深くなったら heap sort に切り替える」ってだけのソート
2013-01-27 12:33:50
狂える中３女子ボレロ村上／陶芸C++er
@bolero_MURAKAMI
qsort の最大の功績は、単に sort という名前にしないで、C++ の識別子を汚さなかったこと。
2013-01-27 12:35:27
Hideyuki Tanaka
@tanakh
inplaceであるCのソートと、普通のリスト処理のHaskellのソートを比較して、コードが短いってのはフェアじゃない、ってのもわからんでもないが、Cではそれが書きやすい方法なんだから仕方がないんじゃないのか。
2013-01-27 12:35:42
NaOHaq(苛性ソーダ)
@NaOHaq
標準Cライブラリでqsortが入っているのはin-placeでできる性質がCみたいな(メモリ管理がめんどくさい)言語だとかなり重要で、対してJavaのArrayListのソートアルゴリズムが修正マージソートになってる辺りで色々察して下さい
2013-01-27 12:36:38
Akso de la Malbono
@Cryolite
assert の最大の罪業は，単に assert という名前のマクロにして， C++ の識別子を汚したこと．
2013-01-27 12:40:38
Üe🦀
@ranha
あとは乱択でboundを選ぶ仮定のもとでaverage timeを見積もって，あとは計算機事情による改良みたいな話が書いていて，こういう話だったのか（これが元の論文なのか知りませんが） それでなんで読んでたんだっけ
2013-01-27 12:40:44
Üe🦀
@ranha
こういう話だったのかというかまあ別にクイックソートに対して誤った認識をしていたわけではないということが確認されただけなんだけど，それでなんで読んでたんだっけ
2013-01-27 12:42:49