stableなquicksortないかなと思っていろいろ探していたらPerlのquicksortがstableな実装だった．perl5.10.0のpp_sort.cより引用．Perlのquicksortについては以下のようなデータ構造を利用している． indir list1 +----+ +----+ | | --------------> | | ----…

JavaにはArrays#sortというメソッドがあって配列をソートすることができる．ソートする対象がプリミティブ型だとquick sortで実装され，オブジェクトだとmerge sortで実装している．オブジェクトのソートはstableであるという仕様のためだと思われる．さらに…