Prozedurale Programmierung in C - Public.fh-wolfenbuettel.de
Prozedurale Programmierung in C - Public.fh-wolfenbuettel.de
Prozedurale Programmierung in C - Public.fh-wolfenbuettel.de
- Keine Tags gefunden...
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Fachhochschule Braunschweig / Wolfenbüttel- University of Applied Sciences -Algorithmus vs. ProgrammBsp.: Sortierung e<strong>in</strong>es Fel<strong>de</strong>sJeweils 2 benachbarte Schlüssel wer<strong>de</strong>n verglichen.Ist Zahl[i] > Zahl[i+1], so wer<strong>de</strong>n Schlüssel vertauscht.Das größte Element steigt <strong>in</strong> je<strong>de</strong>m Durchgang ansEn<strong>de</strong>.Sortierung ist been<strong>de</strong>t, wenn ke<strong>in</strong>e Vertauschung mehrerfolgt ist, o<strong>de</strong>r spätestens nach n–1 Durchläufen.Fachbereich WirtschaftPrivate Sub BubbleSort()Dim LB&, UB&, TEMP&, Pos&, X&LB = LBound(Feld)UB = UBound(Feld)While UB > LBPos = LBFor X = LB To UB - 1If Feld(X) > Feld(X + 1) ThenTEMP = Feld(X + 1)Feld(X + 1) = Feld(X)Feld(X) = TEMPPos = XEnd IfNext XUB = PosWendEnd Sub<strong>Prozedurale</strong> <strong>Programmierung</strong> <strong>in</strong> CW<strong>in</strong>tersemester 2006/07 – Version 1.0Quelle: http://olli.<strong>in</strong>formatik.uni-ol<strong>de</strong>nburg.<strong>de</strong>/fpsort/Animation.htmlDipl.-Inform. Holger Märtens3
Change language