fortran66 https://blog.hatena.ne.jp/fortran66/ fortran66のブログ https://fortran66.hatenablog.com/ Fortran2003 要素数10**8程度ではShell sortも健闘してQuick sortと計算時間が変わりません。しかし、今のプログラムではQuick sortは余計なメモリーを食いすぎてこれ以上の要素数を計算できません。ここではQuick sortの小手先改良を行います。先日、要素数が少なくなったときにBubble sort類似のsortを用いることで加速を図りましたが、ここをもう少しだけ改良します。 ■実行結果 ■ソースプログラム 必要なオプション /assume:realloc_lhs /heap-arrays100000 MODULE m_sort IMPLICIT NONE CONTAINS ! … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ffortran66.hatenablog.com%2Fentry%2F20100225%2F1267032968" title="Quick sortがShell sortに負けているので．． - fortran66のブログ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://cdn-ak.f.st-hatena.com/images/fotolife/f/fortran66/20100226/20100226022601.png Hatena Blog https://hatena.blog 2010-02-25 02:36:08 rich https://fortran66.hatenablog.com/entry/20100225/1267032968 1.0 100%