Translate

Sonntag, 12. Oktober 2014

C++ Selectionsort mit Array

void SelectionsortArray(int feld[], int laenge)
{
    int minIndex; // Index des aktuellen Minimums
    int t; // Hilfsvariable für Tausch
    for (int i = 0; i<laenge - 1; i++)
    {
        minIndex = i;
        for (int j = i + 1; j < laenge; j++) // Minimum in Rest suchen
        {
            if (feld[j] < feld[minIndex])
            {
                minIndex = j;
            }
            //ArrayAusgeben(feld, 12); //Debugging
        }
        t = feld[i];
        feld[i] = feld[minIndex];
        feld[minIndex] = t;
    }
}

C++ Bubblesort mit Array

void BubblesortArray(int feld[], int laenge)
{
    int temp; // Hilfsvariable für Tausch
    for (int i = 0; i < laenge - 1; i++)
    {
        for (int j = laenge-1; j > i; j--)
        {
            if (feld[j - 1] > feld[j])
            {
                temp = feld[j - 1];
                feld[j - 1] = feld[j];
                feld[j] = temp;
            }
            //ArrayAusgeben(feld, 12); //Debugging
        }
    }
}