---

Geschrieben von Stu1234 am 21.05.2017 um 20:43:

  Suchalgorithmus auf 2 Feldern

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

---

Geschrieben von eulerscheZahl am 22.05.2017 um 18:05:

 

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.