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


informatik artikel (Interpretation und charakterisierung)

Selection sort


1. Java
2. Viren



= Sortieren durch direktes Auswählen/

Laufzeit:
Die meiste Zeit wird dafür aufgewendet, das kleinste Element in dem unsortierten Teil des Feldes zu suchen. Der Selection Sort benötigt ungefähr n²/2 Vergleiche und n Austauschoperationen.

Funktionsweise:
Sucht aus einem Feld das kleinste Element und tauscht es gegen das an erster Stelle stehende Element. Dann wird das zweitkleinste Element gesucht und gegen das an zweiter Stelle stehende Element getauscht. u.s.w. . bis das gesamte Feld sortiert ist.


Beschreibung:
In der 1. Zeile findet man das kleinste Element, nämlich den 1er und tauscht es mit dem an 1. Stelle stehenden Element, dem 8er.
In der 2. Zeile bleibt dann der 1er stehen, weil es ja kein kleineres Element mehr gibt. Man findet nun den 3er und tauscht es mit dem an 2. Stelle stehenden Element, dem 5er.
In der 3. Zeile bleiben nun der 1er und der 3er stehen und man findet das drittkleinste Element, den 5er und tauscht es mit dem an dritter Stelle stehenden Element, dem 9er, usw.

 
 



Datenschutz
Top Themen / Analyse
indicator Begriffe und Definitionen
indicator Kopplung von lokalen Netzen -
indicator Dienstbeschreibungen
indicator Computer artikel
indicator Was ist ein Laser ?
indicator Drucker -
indicator Digitaltechnik
indicator Der Missbrauch des Internet:
indicator UNITs
indicator Funktionsweise von Lautsprechern




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