Sortieralgorithmen - Bubblesort



  • Hallo 🙂

    Meine Aufgabe in dieser Woche ist es, versch. Sortieralgorithmen
    in C++ umzusetzen.
    Wir benutzen dafür vorgefertigte Beispiele.
    Eine Tausch-Funktion, sowie eine Ergebnis-Funktion, welche die
    Richtigkeit nach dem Sortieren überprüft, sind vorprogrammiert und
    sollen benutzt werden.

    Das ist mein Code:
    Habe den Fehler gefunden !!

    #include "unit.h"
    #include <iostream>
    void bubblesort(unsigned int* feld, unsigned int laenge)
     { int i,j;
       for (i=0; i<laenge; i++)
       {
        for (j = laenge -1 ; j > i; j--) 
            {
     	    if (feld[j] < feld[j - 1]) 
                {
     		tausche (feld, j, j-1);
     	    }
     	}
       }
    
    }
    
    int main()
    {
     unsigned int beispiel, laenge;
    
     for (beispiel=1; beispiel <= AnzahlBeispiele; beispiel++)
     {
       laenge = 5;
       unsigned int* feld; 
       start(beispiel, laenge, feld);
       bubblesort (feld, laenge);
       ergebnis (feld);
    
     }
    }
    

    In der Datei unit.h sind die externe Konstante 'AnzahlBeispiele' und die Funktionen 'void start', 'bool ergebnis' und 'void tausche' enthalten.

    /EDIT: Hatte der Tausche-Funktion lediglich die falschen Variablen übermittelt.
    VG


Anmelden zum Antworten