2012-07-19から1日間の記事一覧

単連結リストの整列 #69 比較/交換回数と要素数の関係

C

整列順と完全に逆順に並んでいる場合と既に整列させたい順序に並んでいる場合について、 整列処理時の比較と交換の回数とリストの要素数との関係を見てみる。 #include <stdio.h> #include "intlist.h" #define UNUSED_ARG(x) (void)(x) static int issup(cintelem_t </stdio.h>…