| Autor | Beitrag | ||
     Nimba Unregistrierter Gast |
Ich hab ein kleines Problem. Zur Zeit schreibe ich ein Programm in dessen Verlauf 24 Variablen der Größe nach sortieter werden sollen. Alle Variablen sind Integers und besitzen einen Zahlenwert zischen 0 und 15. Wie kann man das Lösen? Ich hab absolut keine Ahnung. Ein Lösungsansatz würde mir schon reichen mfg und vielen dank Nimda | ||
| Raz (Raz) Moderator Benutzername: Raz Nummer des Beitrags: 41 Registriert: 4-2001 |
Hallo Nimba, es gibt verschiedene Sortierverfahren, z. B. QuickSort oder BubbleSort (unter diesen Begriffen solltest du bei Google auch was finden). Du kannst aber auch einfach die Menge der Variablen durchlaufen und immer dann zwei Variablen miteinander vertauschen, wenn die eine größer als die andere ist. Damit muss die größte Zahl immer ans Ende gehen, so dass du beim nächsten Schleifendurchlauf eine Zahl weniger sortieren musst. Nur als Hinweis: wenn du die Schleife rückwärts ablaufen lässt, geht das deutlich schneller und nennt sich dann QuickSort. MfG Ralph | ||
| Hol (Hol) Moderator Benutzername: Hol Nummer des Beitrags: 11 Registriert: 4-2001 |
Kleine Ergänzung: Quicksort ist was anderes!!!!! Gruß Hol |
