| | |
| Titel: | Sortieralgorithmen | |
| Startseite english | ||
| ||
| |<< Anfang < Zurück Index Weiter > Ende >>| | |  |
Selection Sort (Sortiern durch Auswahl)
Beschreibung
- Aus den vorhandenen Daten wird der kleinste Datensatz herausgesucht und mit dem ersten Datensatz vertauscht.
- Dieses Verfahren wird nun für die übriggebliebenen, noch unsortierten Daten ebenfalls angewandt.
Programmcode
procedure SelectionSort ( var f :
TArray; HighIndex : integer ) : string;
var i, j, min :
integer;
begin
for i := 0 to HighIndex-1
// äußere Schleife
do begin
min :=
i;
for j := i+1 to HighIndex do
if f[j] < f[min] then min := j; // innere Schleife
Swap (f[i],
f[min]);
end;
end; //
SelectionSort
Aufwandsabschätzung
mittlerer-Aufwand:
- Die äußere Schleife wird n-1 mal durchlaufen.
- Die innere Schleife wird im Durchschnitt (n-1)/2 mal durchlaufen.
Daraus folgt der Aufwand
.
.worst-case-Aufwand:
Der maximale Aufwand beträgt ebenfalls O(n2).
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.
