Bubble Sort
// 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);
}