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. .. ..