Implémentez l'algorithme dans Ruby: Day 4-Linear search-

Il a duré 4 jours après avoir laissé le rasé pendant 3 jours. Cliquez ici pour le troisième jour <Implémentation de l'algorithme dans Ruby: Jour 3 -Dichotomy->

Qu'est-ce qu'une recherche linéaire?

Une méthode pour trouver une valeur spécifique en comparant des données aléatoires une par une depuis le début. S'il est trouvé, le processus s'arrête là. C'est un algorithme très simple. Passons au codage dès que nous comprenons le mécanisme

linerSearch.rb

code

#Recherche linéaire

def linerSearch(data, target)
  bool = -1
  count = 0
  while count <= data.length
    if data[count] == target
      bool = count
      break
    end
    count += 1
  end
  bool
end

#Courir
print "Valeur à stocker:"
data = gets.split().map(&:to_i)
print "Valeur à rechercher:"
target = gets.to_i
search = linerSearch(data, target)

if search >= 0
  puts "#{target}Est#{search+1}Trouvé deuxième."
else
  puts "#{target}N'a pas été trouvé."
end

linerSearch prend un tableau de nombres stockés et la valeur à rechercher comme arguments. Boucle jusqu'à ce que le nombre indiquant la position du tableau dépasse la taille du tableau Si des données sont trouvées, affectez à ce moment l'emplacement du tableau à bool et terminez la boucle. S'il n'est pas trouvé, bool renvoie -1.

Si la sortie est trouvée, l'emplacement où elle a été trouvée. S'il n'est pas trouvé, affiche qu'il n'a pas été trouvé.

finalement

Après tout, c'était très facile par rapport à hier Cependant, j'ai parfois du mal à mettre en œuvre ce que je peux imaginer comme je l'imaginais.

La prochaine fois, essayons la tour la plus célèbre de Hanoi. .. ..

Recommended Posts

Implémentez l'algorithme dans Ruby: Day 4-Linear search-
Implémentez l'algorithme dans Ruby: Day 3-Dichotomy-
Implémenter l'algorithme dans Ruby: Jour 1 - Division mutuelle euclidienne-
Implémentez l'algorithme dans Ruby: Jour 2 -Bubble Sort-
J'ai essayé d'implémenter la méthode de division mutuelle d'Eugrid en Java
Essayez d'implémenter Yuma dans Ruby
Implémenter le client gRPC dans Ruby
Comment implémenter la fonctionnalité de recherche dans Rails
Recherche linéaire
Implémentation d'un algorithme de recherche / tri de base en Java
La version ruby est gérée dans le fichier .rbenv / version
[Ruby] Code pour afficher le jour
Comment créer la blockchain la plus simple de Ruby
Comment implémenter la pagination dans GraphQL (pour ruby)
Je veux obtenir la valeur en Ruby
problème de recherche de rubis
Lourd en rubis! ??
Implémenter la fonction de recherche de publication dans l'application Rails (méthode where)
[Ruby] Le rôle des indices dans l'apprentissage des éléments dans les tableaux
Différences entre les classes et les instances dans Ruby
[Ruby / Rails] Définissez une valeur unique (unique) dans la classe
Obtenez l'URL de la destination de la redirection HTTP dans Ruby