バケットソート君

バケットソート君

640個のデータをソートする。取りうる値が0~4799なので、4800*4(byte)=19200(byte)のメモリを使う。O(n+k)取りうる値の最大値が小さければもっと早くなる。ソート君兄弟： mylist/45412917