Implementieren Sie den Algorithmus in Ruby: Tag 4 - Lineare Suche

Es dauerte 4 Tage, nachdem es 3 Tage lang rasiert worden war. Klicken Sie hier für den 3. Tag <Implementierung des Algorithmus in Ruby: Tag 3 - Dichotomie ->

Was ist eine lineare Suche?

Eine Methode, um einen bestimmten Wert zu finden, indem zufällige Daten von Anfang an einzeln verglichen werden. Wenn gefunden, endet der Prozess dort. Es ist ein sehr einfacher Algorithmus. Fahren wir mit der Codierung fort, sobald wir den Mechanismus verstanden haben

linerSearch.rb

Code

#Lineare Suche

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

#Lauf
print "Zu speichernder Wert:"
data = gets.split().map(&:to_i)
print "Wert zu suchen:"
target = gets.to_i
search = linerSearch(data, target)

if search >= 0
  puts "#{target}Ist#{search+1}Zweitens gefunden."
else
  puts "#{target}Wurde nicht gefunden."
end

linerSearch verwendet ein Array gespeicherter Zahlen und den Wert, nach dem gesucht werden soll, als Argumente. Schleife bis Anzahl, die angibt, dass die Position des Arrays die Größe des Arrays überschreitet Wenn Daten gefunden werden, ersetzen Sie die Position des Arrays zu diesem Zeitpunkt in bool und beenden Sie die Schleife. Wenn nicht gefunden, gibt bool -1 zurück.

Wenn die Ausgabe gefunden wird, der Ort, an dem sie gefunden wurde. Wenn nicht gefunden, geben Sie aus, dass es nicht gefunden wurde.

Schließlich

Immerhin war es im Vergleich zu gestern sehr einfach Manchmal fällt es mir jedoch schwer, das, was ich mir vorstellen kann, so umzusetzen, wie ich es mir vorgestellt habe.

Lassen Sie uns das nächste Mal den berühmtesten Turm in Hanoi zur Wiederholung ausprobieren. .. ..