クイックソートは安定ソートではないです．すぐ気付いて良かった．危なかった．運がイイ!というかjava.util.Arrays#sortって全部クイックソートだと覚えていたのだけど，一部マージソードで安定ソートなんすね． プリミティブタイプのソートがクイックソート…

1255 -- Floors アルゴリズムよりもComparatorの定義の仕方に議論が集中した。フロアを2つに分けられるかどうかの判定方法が人それぞれだったけれど、基本的には同じアルゴリズムだった。 僕が書いたコードは下のやつ。 import java.util.Arrays; import jav…