


Dirección General de Servicios de Cómputo Académico
Dirección de Cómputo para la Docencia

Escribe un método ordenar que reciba un arreglo y devuelva el arreglo ordenado, sin
utilizar el método sort de Ruby.

# escribe tu solución acá

puts ordenar([3, 2, 1]).inspect # [1, 2, 3]

puts ordenar([7, 8, 9]).inspect # [7, 8, 9]
puts ordenar([6, 5, 7]).inspect # [5, 6, 7]
puts ordenar([]).inspect # []
puts ordenar([5]).inspect # [5]

Si funciona bien con los de arriba revisa que también funcione con números repetidos:

puts ordenar([2, 2]).inspect # [2, 2]

puts ordenar([1, 2, 2, 3]).inspect # [1, 2, 2, 3]
puts ordenar([1, 4, 4, 3]).inspect # [1, 3, 4, 4]
puts ordenar([4, 2, 3, 1, 2]).inspect # [1, 2, 2, 3, 4]

# A este algoritmos se le llama bubble sort

def ordenar(arr)
loop do
swaps = false
for i in 0...arr.length-1
if arr[i] > arr[i+1]
arr[i], arr[i+1] = arr[i+1], arr[i]
swaps = true
end
end

break unless swaps # break if !swaps

end

arr
end

# A este algoritmo se le llama selection sort

# def ordenar(arr)
# arr.each_with_index do |val, i|
# min_val, min_index = val, i
# for j in i+1..arr.length-1
# if arr[j] < val
# min_val, min_index = arr[j], j
# end

Ejercicios Ruby #2 L.I. Raymundo Lumbreras López [Hoja 1 de 2]

 

Dirección General de Servicios de Cómputo Académico
Dirección de Cómputo para la Docencia

# end
# arr[i], arr[min_index] = arr[min_index], arr[i]
# end
# end

# A este algoritmo se le llama insertion sort

# def ordenar(arr)
# arr.each_with_index do |num, i|
# arr.delete_at(i) # lo extraemos
#
# # buscamos la posición correcta
# j=0
# while j < i && num > arr[j]
# j += 1
# end
#
# arr.insert(j, num) # lo insertamos
# end
# end

puts ordenar([3, 2, 1]).inspect # [1, 2, 3]

puts ordenar([7, 8, 9]).inspect # [7, 8, 9]
puts ordenar([6, 5, 7]).inspect # [5, 6, 7]
puts ordenar([]).inspect # []
puts ordenar([5]).inspect # [5]
puts ordenar([2, 2]).inspect # [1, 2, 2, 3]
puts ordenar([1, 2, 2, 3]).inspect # [1, 2, 2, 3]
puts ordenar([1, 4, 4, 3]).inspect # [1, 3, 4, 4]
puts ordenar([4, 2, 3, 1, 2]).inspect # [1, 2, 2, 3, 4]

Ejercicios Ruby #2 L.I. Raymundo Lumbreras López [Hoja 2 de 2]