2019-01-04から1日間の記事一覧
def quick(a) return a if a.length <= 1 left = [] right = [] p = 0 p_s = [] a.each_with_index do |v,i| next if i == 0 if v > a[p] right.push(v) elsif v < a[p] left.push(v) else p_s.push(v) end end p_s.push(a[p]) quick(left) + p_s + quick(ri…