Forum: PC-Programmierung Assembler - erstes Programm - Struktur - Grundgedanken


von Clars (Gast)


Lesenswert?

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

von Spess53 (Gast)


Lesenswert?

Hi

Stichwort: 'Bubblesort'.

MfG Spess

von Clars (Gast)


Lesenswert?

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.

von Wegstaben V. (wegstabenverbuchsler)


Lesenswert?

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
Noch kein Account? Hier anmelden.