or1ko's diary

日々を書きます

クイックソートは安定ソートではない

クイックソートは安定ソートではないです.すぐ気付いて良かった.危なかった.運がイイ!

というかjava.util.Arrays#sortって全部クイックソートだと覚えていたのだけど,一部マージソードで安定ソートなんすね.
プリミティブタイプのソートがクイックソートで,オブジェクトタイプだとマージソートと.

Oracle Technology Network for Java Developers

実装はクイック,マージとありますが,仕様上ではsort(Object[])が安定ソートであることを保障しているだけですね.