Informatiker Board | Algorithmen | Suchalgorithmus auf 2 Feldern

Informatiker Board » Themengebiete » Praktische Informatik » Algorithmen » Suchalgorithmus auf 2 Feldern

» Hallo Gast [Anmelden|Registrieren]

Letzter Beitrag | Erster ungelesener Beitrag

Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen

Suchalgorithmus auf 2 Feldern

Autor

Beitrag

« Vorheriges Thema | Nächstes Thema »

Stu1234
unregistriert

Suchalgorithmus auf 2 Feldern

Zitatantwort auf diesen Beitrag erstellen

Meine Frage:
Hallo Leute ich habe 2 Felder gegeben welche die selbe Länge a besitzen.
In den Feldern befinden sich positive ganze Zahlen die aufsteigend sortiert sind und die maximal einmal vorkommen können. Der Algorithmus soll die a-kleinste Zahl aus diesen beiden finden.

Meine Ideen:
Da der Algorithmus möglichst effizient arbeiten soll habe ich die Idee das Problem rekursiv zu lösen. Allerdings weiß ich nicht wie ich das anstellen soll, da ich ja auf 2 Feldern suche. Kann mir jemand sagen wie das auf 2 Feldern funktioneren soll?
Danke schonmal

21.05.2017 20:43

eulerscheZahl eulerscheZahl ist männlich

Foren Gott

Dabei seit: 04.01.2013
Beiträge: 2.859

Du kannst die beiden Arrays "mischen", wie beim Merge Sort.
Das in ein Array schreiben kannst du dir sparen. Aber die Grundidee (erstes Element aus Array 1 mit erstem aus Array 2 vergleichen, kleineres nehmen) ist gleich.

__________________
Syntax Highlighting fürs Board (Link)

22.05.2017 18:05

Nehmen Sie eulerscheZahl in Ihre Freundesliste auf

Baumstruktur | Brettstruktur

Informatiker Board » Themengebiete » Praktische Informatik » Algorithmen » Suchalgorithmus auf 2 Feldern