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

単連結リストの整列 #86 安定性を利用する

同じ順位の要素の順序が入れ替わっても別に問題ないと言われればそうなのだが、整列法が安定であると便利な使い方もできる。3桁の自然数が収められたリストを昇順に整列することを考える。これはこれまでやってきたことであり、普通に各要素の自然数間の…