Flash sortやFlash sortで紹介されているFlashSortというアルゴリズムですが、The FlashSort AlgorithmからダウンロードしたJava版のソースコードにナイーブなQuickSortをくっつけて動かしてみると、 > java FlashSort 1000000 Partial flash sort time : 25…