---

Geschrieben von bandchef am 14.10.2010 um 20:45:

  Suchalgorithmus nur mit kopieren und vergleichen realisieren?

Hi Leute!

Mir sind 5 unterschieldiche Zahlen gegeben unter denen mir ein Programm die kleinste raussuchen soll; und das nur mit kopieren und vergleichen. Wie würdet ihr das machen?

Ich hab grad überhaupt keinen Plan...

---

Geschrieben von ed209 am 14.10.2010 um 22:42:

 

Wie würde denn so ein Kopiervorgang aussehen? Und wie würde so ein Vergleich aussehen? Was soll mit der Zahl dann am Ende passieren? Und wie werden die fünf Zahlen gespeichert?

---

Geschrieben von bandchef am 15.10.2010 um 14:45:

 

Danke ich hab's jetzt selber geschafft. Es ist etwas dumm zu erklären, da wir eine selbstgeschriebenn header-Datei verwenden müssen in der nur 3 Befehle implementiert sind.

Jetzt soll ich mit den Befehlen, Vergleich, Bedingtes_kopieren und Kopieren eine Suchalgorithmus machen. Ich hab auch wieder keinen Schimmer davon. Kannst du mir helfen?

---

Geschrieben von ed209 am 15.10.2010 um 15:12:

 

Versuch mal möglichst eindeutig zu beschreiben, was diese drei Befehle machen und was der Algorithmus leisten soll. (Sprich was für eine Eingabe kommt und was die Ausgabe dazu sein soll).
Das hilft nicht nur uns beim helfen, sondern auch dir beim Verstehen

---

Geschrieben von bandchef am 15.10.2010 um 15:21:

 

"Vergleichen" heißt, wenn a < b ist wird eine 1 ausgegeben; anderfalls eine 0.

"Bedingtes_kopieren", kopiert den Inhalt einer Quellvariable in eine Zielvariable wenn Vergleichen "1" liefert.

"Kopieren", kopiert den Inhalt einer Quellvariable in eine Zielvariable.


Die in "" geschriebenen Token sind meine Schlüsselwörter die durch die Headerdatei bereitgestellt werden.

Neue Variablen und Namen darf ich so viele erstellen wie ich möchte.



Mit dieser Handvoll an Schlüsselwörter soll ich nun Algorithmus bauen, der mir 5 verschiedene ganze Zahlen in aufsteigender Reihenfolge sortiert.

---

Geschrieben von bandchef am 15.10.2010 um 16:47:

 

Kann mir jemand helfen?

---

Geschrieben von 3FingerbreitNougat am 16.10.2010 um 20:41:

 

Nicht sehr effizient, jedoch:

Angenommen:
z = kleinste Zahl.
Ursprungszahlen = abcde

Du benutzt immer Vergleichen und wenn a<b, dann machst du nichts, jedoch wenn b<a, dann vertauschen ( in neues array ).

Ist ja quasi Bubblesort.

MfG

---

Geschrieben von bandchef am 19.10.2010 um 15:45:

 

Hey Leute!

Danke für eure Antworten ich hab jetzt das Problem gelöst...