Soll zur Übung ein Programm in Assembler schreiben. Es soll vier Zahlen ( 4bitig) der Größe nach sortieren. Die Zahlen liegen ungeordnet an den Adressen 100, 104, 108 und 112 im Speicher eines Controllers. Es ist mein erstes Assemblerprogramm. Ich habe folgende Idee: 1. Lade das erste Wort in ein Hilfsregister. 2. Vergleiche das Wort im Hilfsregister mit dem Wort an Adresse 104. Wenn dieses Größer ist, dann tausche den Inhalt von 104 und dem Wort im Hilfsregister. 3. Vergleiche das Wort im Hilfsregister mit dem Wort an Adresse 108. Wenn dieses Größer ist, dann tausche den Inhalt von 108 und dem Wort im Hilfsregister. 4. im Hilfsregister mit dem Wort an Adresse 112. Wenn dieses Größer ist, dann tausche den Inhalt von 112 und dem Wort im Hilfsregister. 5. Nun steht dass "größte Wort" im Hilfsregister. Dieses wird nun an die Adresse 100 geschrieben. Nun beginne von vorn. Man geht jedoch diesesmal bei der Adresse 104 los und schreibt den Inhalt des Hilfsregisters auch in 104. 6. Anschließend geht amn erst bei 108 los und schreibt auch in 108. Da nur noch ein Wert überbleibt und dieser am kleinsten sein muss, wird er bei 112 stehen. Ist dieses von der Überlegung her richtig ? Korrekturen erwünscht. Anregungen auch. Ist wie gesagt mein erstes Programm überhaupt. Danle
Habe mir Bubble Sort scon angeschaut. Mussten damals auch "einen Sortierpfeil" in Logik aufbauen. Dass weiß ich auch wie ich dass mache. Weiß aber nicht, wie ichs in ein Programm umsetze. Kenne mich mit Flußdiagrammen und so leider nicht aus.
schau einfach mal in der Wikipedia den dort aufgeführten "Pseudocode" zu bubblesort an
Bitte melde dich an um einen Beitrag zu schreiben. Anmeldung ist kostenlos und dauert nur eine Minute.
Bestehender Account
Schon ein Account bei Google/GoogleMail? Keine Anmeldung erforderlich!
Mit Google-Account einloggen
Mit Google-Account einloggen
Noch kein Account? Hier anmelden.