Pascal - Zahlen ordnen
Hey! Schreibe morgen eine Arbeit in Informatik über Pascal! Höchstwahrscheinlich kommt ein Programm vor, dass automatisch 50 aus 100 Zahlen aussucht, diese ungeordnet und dann geordnet anzeigt! Ich weiß auf jeden fall, dass ein Array nötig ist und wahrscheinlich noch eine repeat-schleife oder irre ich mich? kriege das programm jedenfalls nicht wirklich auf die reihe.. könnt ihr mir bitte weiterhelfen? danke im vorraus!
4 Antworten
WONACH geordnet?
Wenn ja, würde ich zuerst das kleinste Element bestimmen, dann als erstes in Array Nr.2 schreiben, den Wert in Array 1 auf 0 setzen und das Ganze wiederholen.
Code folgt gleich...
repeat Schleife braucht man für nen Bubblesort. Der läuft über das gesamte Array rüber und tauscht das aktuelle Element mit dem nächsten wenn dieses grösser ist. Das Ganze läuft solange, etwas vertauscht wurde (repeat Schleife). Wenn nix getauscht wurde, dann ist das Array sortiert.
hoffe das hilft dir bei gkyFFM 's Code.
gruss, dj
Am Besten hilft immer noch Papier und Bleistift. Eine kleine, unsortierte Zahlenreihe aufschreiben und dann Schritt für Schritt die einzelnen Operationen auf dem Papier nachvollziehen.
Wenn auch zu spät aber vllt. für andere nützlich:
http://www.delphi-treff.de/tipps/algorithmen/sortieren/
Ist zwar delphi Code aber er lässt sich gut auf Pascal umsetzen ist ja praktisch das gleiche.