Forward-Star を構成する際のソート - その２。

前回の続きであるが、実際に作成してみて実験を行ってみている。

しかしながら、どうも Quick-Sort の方が速い。

各枝情報は１回しか swap されないという、かなり効率的なソートであるとは思うのだが、
それでも Quick-Sort の２倍ほどもかかってしまう。

かなり大きな配列で、不連続なアクセスになってしまっているためかもしれない。

改善はできると思うので、もう少し見ていこうと思う。