↓勘違いしてる。uint[] nextを使えばオブジェクト毎ソートできる。 import std.stdio; int[] mapsort(int min, int max)(int[] arr){ size_t[max-min+1] len; foreach(i;0..arr.length) len[arr[i]-min]++; size_t c; foreach(i;0..max) foreach(j;0..len[i]…

負数は未対応。 import std.stdio; uint[] sort(uint[] arr){ scope uint[] buf = new uint[arr.length]; foreach(k;0..uint.sizeof){ size_t[0x101] count; foreach(a;arr) count[((a>>(8*k))&0xff) + 1]++;//FIXME: 0xffの時は数えなくていい。 foreach(i;…