Sortiermethoden

Schlagwörter:
Referat, Hausaufgabe, Sortiermethoden
Themengleiche Dokumente anzeigen

Referat
1. Selection Sort (Sortieren durch direktes Auswählen) Dieser Algorithmus läuft wie folgt ab: Finde zuerst das kleinste Element im Feld und tausche es gegen das an der ersten Stelle befindliche Element aus, finde danach das zweitkleinste Element und tausche es gegen das an zweiter Stelle befindliche Element aus und fahre in dieser Weise fort, bis das gesamte Feld sortiert ist. Diese Methode wird Selection Sort (Sortieren durch direktes Auswählen) genannt, da sie darin besteht, daß wiederholt das kleinste verbliebene Element ausgewählt a j 1 ) x a j ; a j a j 1 ; a j 1 x; Man muß etwas nachdenken, um sich davon zu überzeugen, daß dieser Weg überhaupt zum Ziel führt. Hierzu bemerken wir, daß jedesmal, wenn während des ersten Durchlaufs das maximale Element vorgefunden wird, dieses mit ...

Autor:
Anzahl Wörter:
1302
Art:
Fachbereichsarbeit
Sprache:
Deutsch
Zurück