阅读背景:

Ruby快速排序:堆栈级别太深(SystemStackError)

来源:互联网 
def quick_sort(list)
  return list if list.size <= 1
  p = list.sample
  left, right = list.partition{|elmt| elmt <= p}
  quick_sort(left) + quick_sort(right)
end

a = [9,8,7,6,5,0,6]
b = quick_sort(a)
puts b
def quick_sort(list)
  return list if list.size



你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: