| | |
| Title: | Sortieralgorithmen | |
| Home deutsch | ||
| ||
| |<< First < Previous Index Next > Last >>| | |  |
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).
|
|
|
Theoretische Grundlagen der Informatik: mit 29 Bildern, 31 Tabellen, 36 Beispielen und 75 Aufgaben mit Lösungen von Christian Märtin, Rolf Socher, Michael Lutz | |
| Siehe auch: | |
 | |
| Grundkurs Theoretische Informatik: Mit Aufgaben... | |
| Theoretische Informatik - kurz gefasst | |
| Theoretische Informatik | |
| Mathematik für Informatiker 1: Diskrete Mathema... | |
| Theoretische Informatik: Eine umfassende Einführung | |
| Java als erste Programmiersprache. Vom Eins... | |
Back to the topic sites:
StudyPaper.com/Startseite/Computer/Informatik
StudyPaper.com/Startseite/Wissenschaft/Wirtschaftswissenschaften
StudyPaper.com/Startseite
External Links to this site are permitted without prior consent.
