Kurze Hilfe bitte!



  • Guten Abend,

    Ich möchte gerne eingegebene Wörter vergleichen und dann sortieren. Möchte mal fragen, wie man das mit strcmp & strcpy macht im bubblesort!

    char wort[10][20];
    int a;

    for (a=0;a<10;a++)
    {cout<<"Geben Sie das "<<a+1<<"te Wort ein: ";
    cin>>wort[a];}

    for (a=0;a<10;a++)
    {cout<<"\n"<<wort[a];}

    for (j=9;j>0;j--)
    {
    for (k=0;k<j;k++)
    {
    if (
    -----------------------------------------------------
    was muss ich ab da jetzt machen mit strcmp & strcpy damit er sie
    sortiert?
    -----------------------------------------------------

    Danke schonmal.



  • also

    if (strcmp(wort[k]>wort[k+1]))
    {
    strcpy(merk0r,wort[k]);
    strcpy(wort[k],wort[k+1]);
    strcpy(wort[k+1],merk0r);
    }

    so ungefähr, ^^ das funzt aber noch nich bisher,...



  • So,

    Naja hab's jetzt selbst geschafft.

    Muss jetzt ne Suchfunktion einbauen noch, die ausgibt an welcher stelle das wort steht...

    "Zunächst wird geprüft, ob der Suchbegriff der erste oder der letzte Datensatz ist. Wenn nicht, wird noch die Mitte geprüft. Jetzt wird verglichen: ist der Suchbegriff zwischen anfang und mitte, wird mitte nun das neue ende. aus anfang und dem neuen ende (vorher mitte) wird die mitte gesucht und verglichen. das wird so lange wiederholt, bis der suchbegriff gefunden ist oder bis feststeht, dass der suchbegriff nicht vorhanden ist."

    hat jemand ne ahnung?



  • Browser starten.
    Auf Google Binärsuche tippen ... enter


Anmelden zum Antworten