rubyで書いた二分探索の再帰コードを評価お願いします
バイナリーサーチ/二分探索のコードを再帰を使ってRubyで自分なりに、実装してみました。
採点というか評価していただけないでしょうか? 正しく動くのですが、書き方としてどうなのかが心配でした。
※bubble_sort(list)で昇順ソートすると仮定してください。
def binary_search(list,target)
sorted_list = bubble_sort(list)
center = sorted_list.length / 2
if sorted_list.length == 1
if sorted_list[0] == target
return "found!"
else
return "not found!"
end
else
if sorted_list[center] == target
return "found!"
elsif sorted_list[center] < target
binary_search(sorted_list[center+1,sorted_list.length-1],target)
elsif sorted_list[center] > target
binary_search(sorted_list[0,center-1],target)
end
end
end