TOS - Algorithmen - Beispiele - weitere Informationen

Algorithmen

2 Felder sortieren

Das Sortieren von Feldern ist ein Vorgang, dessen Zeitbedarf mit einer großen Anzahl Elemente sehr schnell wächst. Bei einfacheren Algorithmen wie Bubblesort, Auswahlsort oder Insertsort wächst der Zeitbedarf quadratisch mit der Anzahl der Elemente. Bei Intelligenteren Algorithmen wie Quicksort und Shellsort wächst der Zeitbedarf nur proportional zu n*log(n). Felder können aufsteigend (das erste Element ist das kleinste) oder absteigend (das erste Element ist das größte) sortiert werden. Die vorgestellten Algorithmen sortieren aufsteigend.

Für die Benutzung von sortierten Feldern gibt es noch einige Tricks, um die Zugriffe zu optimieren. Eine Suche kann mittels Intervallhalbierung optimiert werden. Um ein Kopieren großer Elemente zu vermeiden oder auch verschiedene Sortierungen gleichzeitig zu benutzen, können Indices angelegt werden.

• 2.1 Bubblesort
• 2.2 Auswahlsort
• 2.3 Insertsort
• 2.4 Shellsort
• 2.5 Quicksort
• 2.6 Mergesort
• 2.7 Intervallhalbierung
• 2.8 Indices

English version not yet available.