PHPの連想配列をソートする時に便利な関数（array_multisort) | アクトブログ｜長野・東京 ホームページ作成
2019年11月 (1) 2019年1月 (1) 2018年11月 (1) 2018年6月 (2) 2018年5月 (1) 2017年4月 (2) 2017年1月 (1) 2016年10月 (2) 2016年9月 (1) 2016年7月 (1) 2016年5月 (1) 2016年3月 (1) 2016年2月 (1) 2015年12月 (2) 2015年11月 (1) 2015年6月 (1) 2014年3月 (2) 2013年9月 (2) 2013年7月 (5) 2013年6月 (3) 2013年5月 (1) 2013年4月 (2) 2013年3月 (9) 2013年2月 (3) 2013年1月 (4) 2012年12月 (7) 2012年11月 (27) 2012/11/09 この関数はよく使う関数で便利です。 PHPの連想配列をソートする時に使います。 →array_multisortの
とても長い配列の上位M件だけをクイックソートより高速に取り出す - Qiita
というわけで、10倍の差がでた。 当然、配列の長さやソートする長さ、また実装の方法によって性能差は変わってくるが 今回の方法は有効であるということは確認できた。 既存の記事(2015/11/09 20:22 追記) コメント欄でUnordered partial sorting にそれらしきことが書いてあると教えていただいた。 そちらでは、「上位k個を取り出す（ソートは不要）」という問題を考えている。 同様に分割統治法を用いてソートしていきながら、上位k個以内の小区間になったらその区間はソートせずに全て選択して良いとしている。 早い話が、QuickSelectによりk+1番目の要素を探してそれより上位の要素をごそっと抜き出している。 分割統治法で大雑把にソートしていきながら、不要なソートを行わないようにする という同様のアプローチである。 C++のSTLの場合(2015/11/09 22:
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
