000
22.10.2008, 19:42 Uhr
~timstre
Gast
|
Hallo, ich hab mal wieder ein Anfängerproblem.. Ich soll für Algorithmen in nem Programm den quicksort algorithmus implementieren...
| Code: |
void quicksort1(vector<int>& intvector,int links, int rechts){
cout<<"XXX";
int t = rechts;
rechts--;
while (links <= rechts){
while (intvector[links] < intvector[t])
links++;
while (intvector[rechts] > intvector[t])
rechts--;
swap(intvector[links], intvector[rechts]);
}
swap(intvector[t] , intvector[rechts]);
quicksort1(intvector,links,rechts-1);
quicksort1(intvector,rechts+1,t);
}
void quicksort(vector<int>& intvector){
cout<<"XXX";
quicksort1(intvector, 0, intvector.size()-1);
}
int main()
{
vector<int> i1(12);
srand(time(NULL));
for(int i = 0; i < i1.size(); i++){
i1[i]=rand() % 100;
}
for(int i = 0; i < i1.size(); i++)
cout << i1[i] <<" ";
cout << endl;
cout<<"XXX";
quicksort(i1);
for(int i = 0; i < i1.size(); i++)
cout << i1[i] <<" ";
cout << endl << endl;
return 0;
}
|
Das ganze gibt bei mir nur den unsortierten Vector aus... kein XXX (Testausgabe) oder sonstwas.... hoffe ihr könnt mir helfen |
