トップページ > プログラム > 2021年04月13日 > E/HY6RLS

書き込み順位＆時間帯一覧

9 位/151 ID中時間01234567891011121314151617181920212223Total
書き込み数0000000000000000000031004



使用した名前一覧書き込んだスレッド一覧
デフォルトの名無しさん
C++相談室 part155

書き込みレス一覧

C++相談室 part155
174 ：デフォルトの名無しさん[sage]：2021/04/13(火) 20:39:25.63 ID:E/HY6RLS
std::stable_sort<T>はどうしてもstd::sort<T>より遅い
からstd::stable_sort<T>で安定ソートするテクニックが存在するし需要がある
C++相談室 part155
175 ：デフォルトの名無しさん[sage]：2021/04/13(火) 20:57:29.81 ID:E/HY6RLS
もちろんタダでというわけにはいかずn個のTのソーティングに対しn個の整数型の配列が別途必要だがとにかくできる
C++相談室 part155
176 ：デフォルトの名無しさん[sage]：2021/04/13(火) 20:58:57.72 ID:E/HY6RLS
まつがえたorz
誤： std::stable_sort<T>
正： std::sort<T>
C++相談室 part155
177 ：デフォルトの名無しさん[sage]：2021/04/13(火) 21:07:31.95 ID:E/HY6RLS
計算量の仕様からすると何だかんだ言って
std::stable_sort<T>の中身はマージソートで、
std::sort<T>の中身はイントロソートとクイックセレクトとクイックソートの複合技
ぐらいしかありえない


※このページは、『２ちゃんねる』の書き込みを基に自動生成したものです。オリジナルはリンク先の２ちゃんねるの書き込みです。
※このサイトでオリジナルの書き込みについては対応できません。
※何か問題のある場合はメールをしてください。対応します。