4 種類の並べ替えアルゴリズムを比較し、各アルゴリズムの反転と比較をファイルに格納します。今必要なのは(x,y) 、各ファイルのマーカーを使用して散布図を描画することです。
x -> number of inversions
y -> number of comparisions
それを数値に合わせてスケーリングします。たとえば、これはIS10.txtwhich の略でInsertionSort、x と y を含む 300 行あります。
サンプルデータ
line 1: 20 33
line 2: 18 27
...
line 300: 21 24
重要なのは、比較用の図を生成できることです。