faecher:informatik:oberstufe:algorithmen:sorting:radixsort:start

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung
faecher:informatik:oberstufe:algorithmen:sorting:radixsort:start [07.07.2025 19:00] Frank Schiebelfaecher:informatik:oberstufe:algorithmen:sorting:radixsort:start [07.07.2025 19:01] (aktuell) Frank Schiebel
Zeile 48: Zeile 48:
 **A2.3** Implementiere die beiden Abschnitte "Verteilen" und "Einsammeln" so, dass die eingegebenen Zahlen anschließend nach ihrer Einer-Ziffer sortiert sind. Beachte die Anmerkungen in der Vorlage! **A2.3** Implementiere die beiden Abschnitte "Verteilen" und "Einsammeln" so, dass die eingegebenen Zahlen anschließend nach ihrer Einer-Ziffer sortiert sind. Beachte die Anmerkungen in der Vorlage!
  
-**A2.4** Wiederhole den Verteilen/Einsammeln-Zyklus nun für jede Stelle der Zahlen, indem du eine Schleife um diese Abschnitte erzeugst - beachte die Kommentare im Code. Du musst dir noch überlegen, wie du der Reihe nach Einer-, Zehner, Hunderter-Stelle rausbekommst, um bei jedem neuen Durchlauf in die Buckets zu sortieren. Außerdem musst du festlegen, wie oft diese äußere schliefe durchlaufen werden soll - ''digits'' hilft hier weiter.+**A2.4** Wiederhole den Verteilen/Einsammeln-Zyklus nun für jede Stelle der Zahlen, indem du eine Schleife um diese Abschnitte herum erzeugst - beachte die Kommentare im Code. 
  
 +Du musst dir noch überlegen, wie du der Reihe nach Einer-, Zehner, Hunderter-Stelle ermitteln kannst, um bei jedem neuen Durchlauf in die passenden Buckets zu sortieren. 
 +
 +Außerdem musst du festlegen, wie oft diese äußere Schleife durchlaufen werden soll - ''digits'' hilft hier weiter.
  
  
  • faecher/informatik/oberstufe/algorithmen/sorting/radixsort/start.1751914852.txt.gz
  • Zuletzt geändert: 07.07.2025 19:00
  • von Frank Schiebel