ソートに関してスピード調査してみました。(デー多数は3000位)
_rb…配列のメソッド(.sortwith)を使ってfor文で降順に入れ替えたもの
_stack…>>282の下のヤツで降順に改造したもの
_再帰…>>282の上のヤツで降順に改造したもの
単位は[ms]です。
_rb _stack _再帰
7.3 17.8 18.3
やっぱりRB標準で持ってる機能が一番速かったですね。
ご参考までに。