2008-02-12 クイックソートは安定ソートではない 日記 Java クイックソートは安定ソートではないです.すぐ気付いて良かった.危なかった.運がイイ!というかjava.util.Arrays#sortって全部クイックソートだと覚えていたのだけど,一部マージソードで安定ソートなんすね. プリミティブタイプのソートがクイックソートで,オブジェクトタイプだとマージソートと.Oracle Technology Network for Java Developers実装はクイック,マージとありますが,仕様上ではsort(Object[])が安定ソートであることを保障しているだけですね.