Fun-Soft - Programmierforum

Autor

Thread - Seiten: > 1 <

000
05.04.2006, 20:23 Uhr
~gggggg
Gast

Hallo ich brauche folgendes:
ich habe ein array: [10,55,25,30]
nur müsste ich absteigend sortieren ABER das endergebnis sollten nicht die werte wie sie im array stehen sein sondern die indices der werte: also nicht: [55,30,25,10]
sondern: [1,3,2,0]

ich weiß leider nicht wie ich das realisieren könnte.
Vielleicht über Tupel? Also wert, Index ? Aber das wäre sehr ineffizient.....

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

001
05.04.2006, 20:43 Uhr
kronos
Quotenfisch
(Operator)

Mir fallen spontan drei Möglichkeiten ein:

Am billigsten (im Sinne von am primitivsten) ist natürlich, immer linear nach dem nächstgrößeren Element zu suchen und die Indizes hintereinander einen zweiten Array zu schreiben.

Oder du könntest die Werte mit ihren Indizes zusammen speichern, sowas wie

C++:

struct {int index, value; } Array[n];

Wenn der Array verändert werden kann, lässt du einfach den suchalgo deines Vertrauens (z.B. qsort) darüber laufen und führst alle manipulationen gleichzeitig an einem zweiten array durch, der die index-werte enthält (1,2,3....).
--
main($)??<-$<='?'>>2?main($-!!putchar(
(("$;99M?GD??(??/x0d??/a:???;a"+'?'/4)
??($??)+'?'/3-2-1+$%2)??''?')):'?';??>

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

002
05.04.2006, 20:57 Uhr
mauralix

Lineare suche ist nicht gut !!! extrem schlechte laufzeit.
Gib unter google mal sortier algorithmen ein da findet man eine Menge.
--
nur olfaktorisch fassbar....

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

003
05.04.2006, 22:24 Uhr
FloSoft
Medialer Over-Flow
(Administrator)

bei 4 elementen ist lineare suche imho am schnellsten

--
class God : public ChuckNorris { };

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

004
09.04.2006, 22:12 Uhr
mauralix

Bei 4 elementen ist das Problem nicht mal der Rede wert
--
nur olfaktorisch fassbar....

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

Seiten: > 1 < [ C / C++ (ANSI-Standard) ]

ThWBoard 2.73 FloSoft-Edition
© by Paul Baecher & Felix Gonschorek (www.thwboard.de)

Anpassungen des Forums
© by Flo-Soft (www.flo-soft.de)

Sie sind Besucher: