Witaj :)
Jeśli chodzi o C++ to popularną metodą sortowania jest metoda bąbelkowa, polega na tym, że przy przejściu pętli (wewnętrznej) porównuje się dwie wartości, a następnie jeśli jedna jest większa od drugiej to zamienia się je miejscami (mniejsza liczba idzie na ostatnie miejsce, a większa na wyższe). - po wykonaniu jednej pętli (zewnętrznej) posiadamy już podzbiór częściowo posortowany, następnie pętla wykonuje się dla kolejnych wartości i sortuje je. Po wykonaniu całości kodu otrzymujemy posortowany zbiór.
Przykład kodu: (gdzie n jest wielkością tej tablicy)
int tablica[n];
for(int i=0; i<n; i++){ // <- pętla zewnętrzna
for(int j=1; j<n-i; j++){ // <- pętla wewnętrzna
if(tablica[j-1] > tablica[j]){
swap(tablica[j-1], tablica[j]);
}
}
}
