Registriert seit: 30. Mai 2008
407 Beiträge
Lazarus
|
Re: Sortieralgorithmen
8. Mär 2009, 12:34
Mach dir ein zweites Array gleicher Länge und speicher in diesem die verfügbaren Indizes ( 0 bis 8 ) als Werte. In deiner Sortierfunktion sortierst du nun nicht das eigentliche Array, sondern greifst nur über diesse Indizes auf das Array zu und ordnest sie so an, dass ihre Reihenfolge der auf-/absteigenden Reihenfolge im Array entsprichst. Dafür tauscht du im Bubblesort nicht die Arrayelemente des Orginals sondern die deines Indexarrays.
[Edit]Ich wollte schon die Zahl nicht den Smilie. 8)
Man kann einen Barbier definieren als einen, der alle diejenigen rasiert, und nur diejenigen, die sich nicht selbst rasieren.
Rasiert sich der Barbier?
|