Сортировка массива в Ruby без использования метода сортировки

Question

Я пытаюсь использовать метод сортировки пузырьков для сортировки массива из трех чисел. Код, который я использую, приведен ниже.

def my_sort(list) 
    return list if list.size <= 1 

    swapped = false 

    while !swapped 
    swapped = false 

    0.upto(list.size-2) do |i| 
     if list[i] > list[i+1] 
     list[i], list[i+1] = list[i+1], list[i] 
     swapped = true 
     end 
    end 

    list 
    end 

my_sort([3,1,2]) 

Вот сообщение об ошибке я получаю:

Syntax error, unexpected $end, expecting keyword_end 

мне было просто интересно, какой конец не должен быть включен?

Answer 1

Вам не хватает end после swapped = true. Было бы лучше полностью отделить ваш код и точно, чтобы избежать такого рода проблем:

def my_sort(list) 
    return list if list.size <= 1 

    swapped = false 
    while !swapped 
    swapped = false 
    0.upto(list.size-2) do |i| 
     if list[i] > list[i+1] 
     list[i], list[i+1] = list[i+1], list[i] 
     swapped = true 
     end 
    end 
    end 

    list 
end 

Answer 2

Вы упускаете в end

if list[i] > list[i+1] 
    list[i], list[i+1] = list[i+1], list[i] 
    swapped = true 
    end # <-------------------------------------------------------- 

Edit: В другой ответ упоминает, отступы код, чтобы сделать эти ошибки более заметными.

Answer 3

Ваш код работает для этого конкретного массива. Потому что ваша петля ищет, если следующий элемент выше, а затем проведите пальцем по экрану. Но как насчет большего количества элементов в массиве? Это рекурсивное решение для всех случаев.

def my_sort(list, new_array = nil) 

    return new_array if list.size <= 0 
    if new_array == nil 
    new_array = [] 
    end 
    min = list.min 
    new_array << min 
    list.delete(min) 

    my_sort(list, new_array) 

end 

puts my_sort([3, 1, 2, 20, 11, 14, 3, 6, 8, 5]) 

Answer 4

#Using bubble sort algorithm in ruby 

a = [1,5,7,2,3,50,78,34,89] 

a.size.times.each do |t| 
i=0 
a.each do |b| 
    if b > a[i+1] 
    a[i],a[i+1] = a[i+1],a[i] 
    end 
    i+=1 if i < a.size-2 
end 
end 
print a 
#output: [1, 2, 3, 5, 7, 34, 50, 78, 89]