000
27.11.2007, 19:03 Uhr
~gast
Gast
|
Hallo Leute..ich versuche vergebens ein 2dim. Array zu sortieren.
Also ich habe einen datentyp der folgendermaßen aufgebaut ist:
C++: |
struct bildpunkttyp { int r,g,b; unsigned long int i,position; }; struct bildpunkttyp bildpunkt[501][501];
|
Es handelt sich um jeweils einen Pixel, der dann auch genau identifiziert werden kann und jeweils eine Farbinformation enthält(rgb). Diese Punkte will ich nach i sortieren(das sind zahlen von 1-endlich), die reihenfolge der punkte soll dann irgendwie in der position gespeichert werden.
Also wenn beispielsweise der obere linke punkt ([0][0]) den kleinsten i wert von allen hat, sollte er die position 1 haben. also bildpunkt[0][0].position = 1.
Meine bisherigen versuche mit quicksort oder ganz einfach alle vergleichen bringen mich nicht weiter. Kann mir jemand einen guten Ansatz sagen? Danke euch im Vorraus. |