webネタ

Webエンジニアが業務に関係することをメモしていく

Scalaでソート

  • 数え上げソート (要素の最大値分箱を作っていれるだけ)
  • バケツソート (hash(要素の最大値/n)分の箱にいれて、箱の中でソート)
  • スリープソート (スリープしてechoするだけ)

数え上げソート。バケツソート。スリープソート。

Erlangだとpmapでスリープソート

sleepsort(L) ->
  rpc:pmap({sort, fun}, [], L).

fun(N) ->
  timer:sleep(N),
  io:format("~p ", [N]).