- Sortieren ist für Computer eine Hauptaufgabe. Schätzungen zufolge verbringen im Mittel etwa 25% der Computer weltweit ihre Zeit mit Sortieren.
- Es gibt zahlreiche Sortieralgorithmen wie z.B. Bubblesort, Quicksort, Bogosort, Bucketsort, Mergesort, Insertionsort, Cocktail-Shaker-Sort.
- Die optische Darstellung hilft dabei zu verstehen, wie die Algorithmen funktionieren. Dabei ist ein graphisches Programm wie Java-Karol oder die Online-IDE von Martin Pabst bestens geeignet.
Bubblesort
Nebeneinander stehende Elemente werden verglichen und immer dann vertauscht, wenn das kleinere Element rechts steht.
Downloads
- Javaprogramm (jar Archiv) mit 6 verschiedenen Sortieralgorithmen
- Projektanleitung