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


informatik artikel (Interpretation und charakterisierung)

Sortieren von dateien mit großen datensätzen


1. Java
2. Viren

key = 8000 byte 4 byte 10 byte br / 7 7 1

1 1 2
3 3 3

2 2 4
. . .
. . .
. . .
. . .


Hier arbeitet der Algorithmus indirekt (unter Verwendung eines Feldes von Indizes) mit der Datei und das Umordnen wird nachträglich vorgenommen.

1 2 3 4 ... 1 2 3 4 ...
7 1 3 2 ... 7 1 3 2 ...  1 2 3 7
1 2 3 4 ... 2 4 3 1 ...


Abb. 1 Abb. 2

Abb.1:
In der Mitte sind die zu ordnenden Zahlen: 7, 1, 3, 2
Oben und unten werden die zu sortierenden Zahlen einfach nach der Reihe mit Indizes beschriftet.

Abb.2:
Intern wurden die Zahlen schon sortiert, egal mit welchem Algorithmus, nur werden die sortierten Zahlen noch nicht dargestellt, weil es zu viel Zeit verbrauchen würde, Dateien mit großen Datensätzen zu sortieren.
In der Mitte stehen immer noch die zu sortieren Zahlen, oben auch noch immer die Indizes. Die unteren Zahlen geben einfach die Position der sortierten Zahlen an.
Wenn man die Abb. 1 noch einmal betrachtet sieht man, daß an 2. Stelle das kleinste Element, der 1er steht; an 4. Stelle steht das zweitkleinste Element, der 2er; an 3. Stelle steht der 3er und an 1. Stelle steht der 7er.

 
 

Datenschutz
Top Themen / Analyse
indicator OOP - objektorientierte Programmierung
indicator Backbone
indicator Nachteile von MP3
indicator Downloads von Programmen
indicator Erläutern Sie die Begriffe Entity, Entitytyp, Attribute und Relationen und geben Sie dazu ein Beispiel an
indicator Advanced BIOS Features: Speed fast ohne Risiko
indicator Zeichnungsträger
indicator Bubble Sort
indicator RLE (Run Length Encoding)
indicator Kostenvergleich


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