マージソートに引き続きクイックソートに挑戦してみた。 module Enumerable def qsort if size <= 1 self else pivod = self[0] a, b = self[1..-1].partition{|i| i < pivod} a.qsort + [pivod] + b.qsort end end end [3, 1, 4, 1, 5, 9, 2, 6, 5, 3].qsor…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。