先日の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
一般的に言われるように処理時間は
バブルソート>選択ソート>挿入ソート
となった。