クイックソートは不安定(unstable)ですよという端的な例

が案外目につかないので残しておきましょう、と新人さんのトレーニング中に思い立ちました。検索して例に辿り着くのが手っ取り早いとはいえ、自分で例をひねり出してみるのも大切。ということでちょっと例を考えてみてから続きをどうぞ。  続きを読む クイックソートは不安定(unstable)ですよという端的な例