- くだらないアルゴリズムを考えるスレ
278 ：デフォルトの名無しさん[sage]：2015/10/30(金) 00:25:26.40 ID:b1AWcwGp - >>277
時間かかるね
クイックソートのアルゴリズムを使ったらええんよ
基準値を任意に選択して、それ以下グループとそれより大きいグループに分ける
中央値のインデックスは要素サイズ/2の位置だから
基準値のインデックスと比べて中央値がどちらのグループに含まれているか判断する
該当するグループを再帰的に同じ処理をする
| - C++相談室 part120 [転載禁止]©2ch.net
228 ：デフォルトの名無しさん[sage]：2015/10/30(金) 17:37:38.51 ID:b1AWcwGp - >>AF8Cyymv
C++ってオブジェクト指向型や手続き型とかに囚われない
汎用性の高い仕様が売りの言語だと解釈している
それらを取捨選択してもええんよ？ってスタンスじゃないの
必要不必要に関わらずデフォルトな動作をしないコンストラクタは
明示的に書けばいいじゃない
その辺りは言語仕様ってよりも設計の話じゃね？
|
|