RubyでのQuicksortの問題

Question

RubyでQuicksortアルゴリズムを書く際に問題がたくさんあります。

My error

はあなたが同じ配列を設定することはできません：これは私が得ているエラーがある

def quicksort(*list) 

    if list.empty? 
     return list 
    end 

    $pivot = list.sample 

    list.delete_at(list.index($pivot)) 

    current_element = list[0] 

    $smaller = Array.new 
    $larger = Array.new 


    list.each do |x| 
     if (list[x] <= $pivot) 
     $smaller << list[x] 
     else 
     $larger << list[x] 
     end 
    end 

    $sorted = Array.new 

    $sorted << self.quicksort(*$smaller) 
    $sorted << pivot 
    $sorted << self.quicksort(*$larger) 

    $sorted.flatten! 

    return *$sorted 
end 

myArray = [5, 4, 3, 2, 1] 
sorted = Array.new(quicksort(myArray)) 

myArray.each do |x| 
print x 
end 

print "\n" 

：私のコードは完全に間違っている可能性がので、私は、C++/Javaのから来ていますあなたはC++やJavaのように、配列を返す関数に？

Answer 1

コードの編集must have a class to define methods in IRB。さらに、ピボットの前に不足しているドルでバグを修正しました。

class SortingAlgorithms 
    def self.quicksort(*list) 

    if list.empty? 
     return list 
    end 

    $pivot = list.sample 

    list.delete_at(list.index($pivot)) 

    current_element = list[0] 

    $smaller = Array.new 
    $larger = Array.new 


    list.each do |x| 
     if (list[x] <= $pivot) 
     $smaller << list[x] 
     else 
     $larger << list[x] 
     end 
    end 

    $sorted = Array.new 

    $sorted << self.quicksort(*$smaller) 
    $sorted << $pivot 
    $sorted << self.quicksort(*$larger) 

    $sorted.flatten! 

    return *$sorted 
    end 
end 


myArray = [5, 4, 3, 2, 1] 
sorted = Array.new(SortingAlgorithms.quicksort(myArray)) 

myArray.each do |x| 
    print x 
end 

print "\n" 

しかし、美しいルビーの方法で別のthreadを提供します。