Tag: quicksort

用Ruby语言快速排序

我试图在ruby中实现快速排序，但是在第一个pivot分区之后陷入了如何以递归方式调用的问题。 请帮助我了解如何继续，并让我知道我的编码风格到目前为止是否良好。 class QuickSort $array= Array.new() $count=0 def add(val) #adding values to sort i=0 while val != ‘000’.to_i $array[i]= val.to_i i=i+1 val = gets.to_i end end def firstsort_aka_divide(val1,val2,val3) #first partition $count = $count+1 @pivot = val1 @left = val2 @right =val3 while @left!=@right do # first divide/ partition logic if $array[@right] > $array[@pivot] then @right= […]