Adiciona Busca por interpolação, Minimo e maximo recursivo, Minimo e maximo iterativo

Author: EuCarlos

src/ruby/interpolation_search.rb

@@ -0,0 +1,33 @@
+# Algoritmo de Busca por interpolação em Ruby
+# Carlos Alves
+# https://github.com/EuCarlos
+
+def interpolation_search(value, data)
+    low = 0
+    high = data.length - 1
+    mid = ((data.length - 1) / 2).floor + low
+
+    while low < mid do
+        if data[mid] == value
+            return "Elemento encontrado na #{high}° posição do array ordenado."
+        elsif value > data[mid]
+            low = mid
+            high = high
+            mid = ((high - low) / 2).floor + low
+        else
+            low = low
+            high = mid
+            mid = ((high - low) / 2).floor + low
+        end
+    end
+end
+
+def main
+    array_1 = [37, 53, 1, 43, 11, 49, 32, 55, 40, 47, 25, 4].sort
+    puts interpolation_search(43, array_1) # 8° posição do array ordenado
+    
+    array_2 = [23, 9, 5, 78, 123, 5444, 54535, 64, 3, 12, 14, 15].sort
+    puts interpolation_search(5444, array_2) # 11° posição do array ordenado
+end
+
+main()

src/ruby/max_recursivo.rb

@@ -0,0 +1,16 @@
+# Algoritmo de Máximo Recursivo em Ruby
+# Carlos Alves
+# https://github.com/EuCarlos
+
+def max_recursivo(vetor, maximo, indice)
+    maximo = vetor[indice] if vetor[indice] > maximo
+
+    maximo = max_recursivo(vetor, maximo, indice + 1) if indice < vetor.length - 1
+
+    return maximo
+end
+
+lista = [19, 32, 43, 58, 12, 28, 98, 19, 12, 10]
+print lista
+
+puts "\nMaximo recursivo: #{max_recursivo(lista, lista[0], 0)}"

src/ruby/min_max_iterativo.rb

@@ -0,0 +1,23 @@
+# Algoritmo de Mínimo Recursivo em Ruby
+# Carlos Alves
+# https://github.com/EuCarlos
+
+def min_max_array(vetor)
+    minimo = vetor[0]
+    maximo = vetor[0]
+
+    vetor_size = vetor.length - 1
+    for i in 1..vetor_size
+        if vetor[i] < minimo
+            minimo = vetor[i]
+        elsif vetor[i] > maximo
+            maximo = vetor[i]
+        end
+    end
+
+    puts "Minimo: #{minimo}"
+    puts "Maximo: #{maximo}"
+end
+
+lista = [2, 94, 83, 10, 0, 2, 48, 1, 24]
+min_max_array(lista)

src/ruby/min_max_recursivo.rb

@@ -0,0 +1,18 @@
+# Mínimo e Máximo recursivo em Ruby
+# Carlos Alves
+# https://github.com/EuCarlos
+
+def recursive_min_and_max(arr, min, max, index)
+    min = arr[index] if arr[index] < min
+    max = arr[index] if arr[index] > max
+
+    if index < arr.length - 1
+        recursive_min_and_max(arr, min, max, index + 1)
+    else
+        puts "Mínimo: #{min}"
+        puts "Máximo: #{max}"
+    end
+end
+
+list = [37, 53, 1, 43, 11, 49, 32, 55, 40, 47, 25, 4]
+recursive_min_and_max(list, list[0], list[0], 0)