| | |
| Titel: | Sortieralgorithmen | |
| Startseite english | ||
| ||
| |<< Anfang < Zurück Index Weiter > Ende >>| | |  |
Sortierdauer
Insertion Sort (Sortieren durch Einfügen)
Beschreibung
- Die Elemente werden der Reihe nach in eine bereits sortierte Folge eingetragen.
- Dazu wird in der bereits sortierten Folge die richtige Stelle zum Einfügen von rechts her gesucht und gleichzeitig die bereits eingetragenen Elemente um eins nach rechts verschoben.
- Das neue Element wird dann an der auf diese Weise freigewordenen Position eingefügt.
Programmcode
procedure InsertionSort ( var f :
TArray; HighIndex : integer ) : string;
var i, j, v :
integer;
begin
for i := 1 to HighIndex
// äußere Schleife
do begin
v :=
f[i];
j := i;
while (j>0) and (f[j-1]
> v) // innere Schleife (zum Einfügen)
do
begin
f[j] :=
f[j-1];
dec
(j)
end;
f[j] :=
v
end;
end; //
InsertionSort
Zurück zu Themenseiten:
StudyPaper.com/Startseite/Computer/Informatik
StudyPaper.com/Startseite/Wissenschaft/Wirtschaftswissenschaften
StudyPaper.com/Startseite
Das Setzen von Verweisen (Links) auf diese Seite ist gestattet und bedarf keine vorherige Absprache.
