C++ Kurs -- Sortieren (Schleifen und Arrays)
Sie sollen ein Feld aus N=10 Zahlen aufsteigend sortieren. Dazu gibt es SEHR viele Möglichkeiten. Wir machen es einfach:
- Starten Sie bei der ersten Position des Feldes, merken Sie sich den Wert und suchen Sie das Feld dann bis zum Ende nach kleineren Zahlen durch.
- Sollten Sie einen kleineren Wert finden, so merken Sie sich den Wert und die Position.
- Nach Durchsuchen des Feldes tauschen Sie den kleinsten Wert mit dem ersten Wert. Damit ist sicher gestellt, dass die erste Zahl 'richtig' ist.
- Wiederholen Sie das, indem Sie von der zweiten, dritten, .. Position starten, bis das Feld ganz abgearbeitet ist.
Lösung anzeigen