数値の並び替えをするには？ (ID:55252)

名前

ホームページ(ブログ、Twitterなど)のURL (省略可)

本文 > i<20,j<20とか少ないとできるのですが、やはりi<350,j<250とか大きくすると応答なしになってしまいます。 前に書いたとおり，おおよそ二乗に比例する時間がかかります。 つまり，(20, 20)が(350, 250)になると，それぞれ17.5倍と12.5倍ですから， 単純計算で48000倍の時間がかかります。 応答無しは，単にそれが原因でしょう。 これに対して，例えばクイックソートを使うと最善の場合はO(Nlog N)ですから， だいたい1700倍の時間で済むことになります。 ＃実際には定数項の関係でそうはならないが。 > std::sort とはどんなものなのでしょうか？どういった使い方をすればよいのでしょうか？よろしくお願いします。 <algorithm>にあるソートを行う関数テンプレートです。 指定した範囲のオブジェクトを，指定した関数・関数オブジェクト又は<演算子を用いて順序づけ， それに従って並び替えます。 επιστημηさん(http://www005.upp.so-net.ne.jp/episteme/)が， 著書「Standard Template Library プログラミング」を絶版を期に公開されています。 http://www005.upp.so-net.ne.jp/episteme/html/stlprog/ これを読んでみるのがよいかと。