Rubyでmerge sortを実装したのですが以下のエラーになり、原因がつかめません。 修正点についてご教授いただけたらと思います。
merge.rb:31:in merge_sort': undefined method
<=' for [0, 1, 0]:Array (NoMethodError)
RUby
1def merge_sort(ary, left, right) 2 return if left >= right 3 4 mid =(left + right)/2 5 merge_sort(ary, left, mid) 6 merge_sort(ary, mid+1, right) 7 8 i = left 9 tmp = [] 10 while i <= mid 11 tmp[i] = ary[i] 12 i += 1 13 end 14 j = mid + 1 15 while j <= right 16 tmp[j] = ary[j] 17 j += 1 18 end 19 20 i = left, j = mid+1, k = left 21 while i <= mid && j <= right 22 if tmp[i] < tmp[j] 23 ary[k] = tmp[i] 24 i += 1 25 k += 1 26 else 27 ary[k] = tmp[j] 28 j += 1 29 k += 1 30 end 31 end 32 33 while i <= mid 34 ary[k] = tmp[i] 35 i += 1 36 k += 1 37 end 38 while j <= right 39 ary[k] = tmp[j] 40 j += 1 41 k += 1 42 end 43 44end 45 46コード
回答2件
あなたの回答
tips
プレビュー
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。
2016/08/28 12:15