ソート実験 | SU-Ⅲ 電脳紀 Second

SU-Ⅲ 電脳紀 Second

基本的に雑記ですが、情報系の事も書きます。

久しぶりの投稿です


今日は前回も書いたプログラムを実際に使って、


各ソートが毎回別のデータを与えて並べ替えを行うのに


どのような数値の変化が見られるかを調べる実験を行いました


結果…


1位:クイックソート


2位:マージソート


3位:ヒープソート


個人的にはヒープがマージには勝つだろうという予測だったのですが


予想外の結果に…


まあマニュアルとか特に見ずに作ったから、以外に気付かないところで無駄な作業をしてるんだろうね


その作業はまたのちの部活のお話