2009-09-26から1日間の記事一覧

追記

qsortの引数に渡す比較関数には以下のような方がいい。 単純な引き算だと, bが INT_MINで aが正の数だったらオーバーフローするため static int compare(const void *a, const void *b) { int num1 = *(int*)a; int num2 = *(int*)b; if (num2 > num1) { ret…

極力遅いソーティング

プログラミング作法という本に極力遅いソーティングをしろという問題があったので それを実装してみた。当然ながら適当なループで時間稼ぎとかはなしで、答えを求めるのが 遅いというものね。 #include <stdio.h> #include <stdlib.h> #include <time.h> #include <sys/time.h> static void late_sor</sys/time.h></time.h></stdlib.h></stdio.h>…