5ちゃんねる ★スマホ版★ ■掲示板に戻る■ 全部 1- 最新50  

■ このスレッドは過去ログ倉庫に格納されています

アルゴリズム Algorithm

104 :名無しさん@お腹いっぱい。:2009/03/05(木) 01:14:53 ID:rKTNFc+b0
ある日のこと、stl::list<自前クラス>.sort()がうまく動かない。
実は、自前クラス.operator<()は半順序関係になっていて、比較不能なときは
偽を返す仕様になっていた。そこで、stl::list.sort()はやめて、
自前のバブルソート()を利用。そしたら、うまくソートできました。
stl::list<T>.sort()は確か、クイックソートだった記憶があるのですが、
今更ながらバブルソートの利点を発見しました。O(n^2)も得する時があるんですね。


31 KB
■ このスレッドは過去ログ倉庫に格納されています

★スマホ版★ 掲示板に戻る 全部 前100 次100 最新50

read.cgi ver 05.04.00 2017/10/04 Walang Kapalit ★
FOX ★ DSO(Dynamic Shared Object)