Ich habe eine Arraystruktur ( vector) die ca. so ausehen könnte:

a 5
b 3
c 1
d 4
e 2

--

Die möchte ich nun nach Zahlen aufsteigend Sortieren, sodass die anderen weret mitsortiert werden. Problem ist: Es können über 30000 Elemente in dieser Array sein.
Ich habe es mit Bubblesort probiert jedoch war das Ergebniss erst nach ca 100 Sekudnen zu begutachten. Mit shellsort kamen komischerweise falsche werte raus. Und Quicksort hat erst garnicht funktioniert.

Kann mir da jemand helfen?

MfG Tetsu

Wie soll dir jemand helfen, wenn du nicht zeigst, was du genau versucht hast?

Ich will deine Array ca. so sortieren:

von

a 5
b 3
c 1
d 4
e 2

nach

c 1
e 2
b 3
d 4
a 5

Ich fand nur die funktion qsort, weiß aber nicht wie ich sie anwenden soll.

typedef pair<char,int> data_t;

//Vergleichsfunktion:
bool sort_second(const data_t& l,const data_t& r)
{ return l.second<r.second; }

vector<data_t> my_data;
...
sort(my_data.begin(),my_data.end(),sort_second);

Wie bitte funktioniert dieser Algo das er in der Lage ist über 30000 bis 50000 Einträge unter 1 Sekunde zu ordnen?

Naja trodzdem vielen dank.

MfG Tetsu