// BubbleSort.cpp : Diese Datei enthält die Funktion "main". Hier beginnt und endet die Ausführung des Programms.
//

#include <iostream>
#include <array>

using namespace std;

int main()
{
    array<int, 16> werte = { 2,0,7,1,9,3,11,13,5,14,12,4,6,8,10,15 };
    int n = werte.size();
    bool vertauscht = false;
    for (int i = 0; i < werte.size(); i++)
    {
        std::cout << werte[i];
    }
    std::cout << "\n";
    do
    {
        vertauscht = false;
        int letzterTausch = 0;
        for (int i = 0; i <= n - 2; i++)
        {
            if (werte[i] > werte[i + 1])
            {
                int temp = werte[i];
                werte[i] = werte[i + 1];
                werte[i + 1] = temp;
                vertauscht = true;;
                letzterTausch = i+1;
            }
        }
        n = letzterTausch;
        for (int i = 0; i < werte.size(); i++)
        {
            std::cout << werte[i];
        }
        std::cout << "\n";
    } while (vertauscht == true);

}



Last modified: Tuesday, 20 August 2024, 9:29 AM