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


informatik artikel (Interpretation und charakterisierung)

Merphasen sortieren


1. Java
2. Viren

2.4.1. Beschreibung Ein Problem beim M-Wege-Mischen ist, daß man 2*m Bänder benötigt. Um diesen Nachteil aufzuheben wurden verschiedene Algorithmen entwickelt. Die bekannteste Methode ist das Mehrphasen Sortieren (polyphase sort).
Die grundlegende Idee besteht darin, daß zu Beginn ein Band, das Ausgabeband, leer bleibt. Auf die restlichen Bänder werden die zu sortierenden Daten vorsortiert verteilt und danach auf das Ausgabeband gemischt. Sind von einem Eingabeband alle Daten gelesen wird es zum Ausgabeband.
2.4.2. Beispiel

Sequenz: 04 06 05 08 09 03 11 20 22
Band A: 04 06|03 11 20 22

Band B: 05 08 09
Band C:

Band A: 03 11 20 22
Band B:

Band C: 04 05 06 08 09
Band A:
Band B: 03 04 05 06 08 09 11 20 22 Band C:

 
 

Datenschutz
Top Themen / Analyse
indicator Bitorientierte Protokolle
indicator Weitere Tips:
indicator Versuchsaufbau
indicator Logische Namen:
indicator Dynamisches Binden und Polymorphismus
indicator Arbeitsweise eines Prozessors
indicator ABFRAGETECHNIK
indicator Wo ist denn nun der Nachteil?
indicator Speicher-
indicator LAN - Standards: Ethernet, Tokenring, Tokenbus, FDDI


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