Сортировка введенных чисел по массиву - Ruby - без использования 'sort'

Question

Я был бы очень признателен, если кто-то может мне помочь в этом. Я хочу ввести числа на этом массиве x [0,100] Затем напечатайте весь массив, но с номерами внутри, отсортированными от наименьшего до большого без использования массива сортировки.

У меня есть этот код до сих пор, но я получаю сообщение об ошибке, где я делаю сравнение. Может ли кто-нибудь помочь мне в этом, пожалуйста?

x = [0,100] 
print x 

puts "\nInput any number from 0~100" 
num = gets.to_i 
x.push(num) 

for i in 0..x.length-1 
    for j in 0..x.length-1 
     if x[j] < x[j+1] 
      swap = x[j] 
      x[j] = x[j+1] 
      x[j+1] = swap 
     end 
    end 
end 
p x 

Answer 1

Независимо от того, что лучшим решением будет, вы получите сообщение об ошибке, потому что ваш второй цикл выходит из межи: вы вызываете х [J + 1] до x.length-1, что означает, что в конечном итоге вы вызываете x [x.length], когда последний элемент x [x.length - 1].

Просто замените "для J в 0..x.length-1" с "для дж 0..x.length-2"

x = [0,100] 
print x 

puts "\nInput any number from 0~100" 
num = gets.to_i 
x.push(num) 

for i in 0..x.length-1 
    for j in 0..x.length-2 
     if x[j] < x[j+1] 
      swap = x[j] 
      x[j] = x[j+1] 
      x[j+1] = swap 
     end 
    end 
end 
p x 

Answer 2

рубин диапазоны ведут себя довольно много, как массивы, по крайней мере, при зацикливании. Они уже в порядке.

(1..100).each { |num| puts num } 

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

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])