2012-08-29から1日間の記事一覧

単連結リストの整列 #92 バケツソートによる基数ソートにかかる時間

C

非比較整列法であるバケツソートを利用した基数ソートでは、 整列にどれくらいの時間がかかるのか計測してみる。 #include <stdio.h> #include <stdlib.h> #include <assert.h> #include <time.h> #include "intlist.h" static intlist_t rsort(intlist_t list, int n) { int i, s; intlist_t buck</time.h></assert.h></stdlib.h></stdio.h>…