ハイパーニートプログラマーへの道

頑張ったり頑張らなかったり

Algorithms

CrystalでMerge Sort

Crystal 0.20.0 こちらのRuby versionを参考にしました。 stackoverflow.com def merge_sort(array) return array if array.size <= 1 mid = (array.size / 2).round left, right = array[0...mid], array[mid..-1] merge(merge_sort(left), merge_sort(righ…