概要 ソートされていない要素を粛清することでO(N)でソートできるスターリンソートとかいうのを見て爆笑してる — やんぎん (@4116You) 2019年7月28日 Javaでこれを実装してみます。 Kotlinは既にあったけど、やりたかったのでやりました! 引用元 計算量O(n)の画期的なソートアルゴリズムであるスターリンソートをHaskell で実装してみた #Haskell ソースコード import java.util.ArrayList; import java.util.Arrays; import java.util.List; class StalinSort { public static void main(String[] args) { Integer[] data = {1,3,4,2,3,7,3,9}; Integer tmp = data[0]; List<