Sortowanie Bąbelkowe:
#include <iostream> //załączamy strumienie std::cout
#include <vector> // załączamy wektory, łatwiej na nich wykonuje się operacje
int main(int argc, char *argv[]) {
// Przykładowa lista do posortowania
std::vector<int> lista = {4, 7, 9, 6, 8, 3, 2, 1};
//parametr określający ilość elementów w liście do posortowania
int n = lista.size();
do {
//Pętla po wszystkich elementach w liście - 1
for (int i = 0; i < lista.size() - 1; i++) {
//Sprawdzamy cz element i jest większy od elementu i+1
if (lista[i] > lista[i + 1]) {
//jeżeli tak to zamieniamy elementy miejscami
int tmp = lista[i]; //Potrzebne do przeniesienia elementu
lista[i] = lista[i + 1]; //przekładamy prawy element na lewo
lista[i + 1] = tmp; // przekładamy lewy element na prawo
}
}
//po wykonaniu pętli odejmujemy od naszego parametru 1
n = n - 1;
//wykonuj pętlę aż parametr n jest większy od 1
} while (n > 1);
//pętla po wszystkich elementach listy
for (int element : lista) {
std::cout << element << " ";
}
//Dodatkowy enter na końcu programu dla czytelności
std::cout << std::endl;
return 0;
}