Startseite   |  Site map   |  A-Z artikel   |  Artikel einreichen   |   Kontakt   |  
  


informatik artikel (Interpretation und charakterisierung)

Selection sort (sortiern durch auswahl)


1. Java
2. Viren

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).

Sortierverfahren mit quadratischen Aufwand sind schlecht und eignen sich nur für kleine Datenmengen. Ihre Rechtfertigung liegt einzig und allein in der einfachen Implementierung. Wie wir später sehen werden, gibt es wesentlich effizientere Sortierverfahren mit einem Aufwand von O(nln(n)). Sortierdauer

 
 

Datenschutz
Top Themen / Analyse
indicator Sol
indicator High Speed Adapter
indicator PowerPC
indicator Prinzipien der objektorientierten
indicator DVD - Datenspeicherung
indicator MP3 -
indicator Anwendungen von VR
indicator CD-RW (Compact Disk - Rewriteable)
indicator CD-ROM - ein Nur-Lese-Speicher
indicator Schiebe- und Rotationsbefehle


Datenschutz
Zum selben thema
icon Netzwerk
icon Software
icon Entwicklung
icon Windows
icon Programm
icon Unix
icon Games
icon Sicherheit
icon Disk
icon Technologie
icon Bildung
icon Mp3
icon Cd
icon Suche
icon Grafik
icon Zahlung
icon Html
icon Internet
icon Hardware
icon Cpu
icon Firewall
icon Speicher
icon Mail
icon Banking
icon Video
icon Hacker
icon Design
icon Sprache
icon Dvd
icon Drucker
icon Elektronisches
icon Geschichte
icon Fehler
icon Website
icon Linux
icon Computer
A-Z informatik artikel:
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z #

Copyright © 2008 - : ARTIKEL32 | Alle rechte vorbehalten.
Vervielfältigung im Ganzen oder teilweise das Material auf dieser Website gegen das Urheberrecht und wird bestraft, nach dem Gesetz.
dsolution