先日の3つのソートの時間計測をしてみた。
計測方法は
#include <time.h>
clock_t start,end;
(冒頭) start = clock();
(最後) end = clock();
printf("%.2f\n",(double)(end-start)/CLOCKS_PER_SEC);
を用いる。
入力は
10 9 8 7 6 5 4 3 2 1 -1
である。
9.42
選択ソート
6.28
挿入ソート
5.79
一般的に言われるように処理時間は
バブルソート>選択ソート>挿入ソート
となった。