Hallo zusammen =)
Ich habe (wie etliche vor mir) ein Problem mit dem Quicksort Algorithmus. Die anderen Threads konnten mir soweit nicht helfen, da ich die Funktionsweise schon verstanden habe, allerdings beim programmieren nicht weiterkomme.
Wir müssen in der BS ein kleines Gruppenprojekt vorbereiten für das sich jede Gruppe auf einen Algorithmus festlegen sollte. Dazu dann eine Präsentation, Beschreibung was es ist, wie es funktioniert, Struktogramm, Beispieldatei inkl. Quellcode.
Unsere Idee war es die Namen aller aus unserer Klasse in ein Array zu packen und dann nach der Länge des Namens sortieren zu lassen. Also dass geguckt wird, welches der kürzeste Name ist und der dann an die 1. Stelle gepackt wird.
Soweit so gut, unser Ansatz bisher:
#include <cstdlib>
#include <iostream>
using namespace std;
int main()
{
int i;
char *namen[13] = {"Andreas", "Sascha", "Daniel", "Kevin", "Engin", "Jennifer", "Jasmin", "Ramona", "Tim", "Kevin", "Peer", "Jan-Phillip", "Christian"};
int size = sizeof(namen[13]);
cout << "Quicksort Beispiel: Klassennamen nach Laenge sortieren:" << endl;
cout << "_______________________________________________________" << endl;
cout << endl;
cout << "Ausgangssortierung: " << endl;
cout << endl;
for (i = 0; i < 13; i++)
{
cout << namen[i] << endl;
cout << endl;
}
Nun das Problem, wie fange ich mit dem Quicksort an? Mir bzw. uns ist bewusst, dass wir mit sizeof(namen) erstmal die Länge der einzelnen Elemente herausfinden müssen und darauf dann den Quicksort Algorithmus anwenden.
Vielen Dank und liebe Grüße =)