Panel użytkownika
Nazwa użytkownika:
Hasło:
Nie masz jeszcze konta?

sortowanie bąbelekowe

Ostatnio zmodyfikowano 2016-01-04 21:22
Autor Wiadomość
locf
Temat założony przez niniejszego użytkownika
sortowanie bąbelekowe
» 2016-01-04 20:19:48
Mam kolejne pytanie co do sortowania bąbelkowego

Mam posortować tablicę o nazwie tab1 składającą się z 7 elementów.

C/C++
for( i = 0; i < 7; i++ )
{
    for( int j = 0; j < 7 - i - 1; j++ )
    {
        if( tab1[ j ] > tab1[ j + 1 ] )
        {
            pom = tab1[ j ];
            tab1[ j ] = tab1[ j + 1 ];
            tab1[ j + 1 ] = pom;
        }
    }
}


W pętli wewnętrznej mam instrukcję,
C/C++
j < 7 - i - 1;

którą nie za bardzo rozumiem.

Np dla:
i = 0 mam j<6
i = 1 mam j<5

Czy chodzi to o to, że z każdą iteracją mam o 1 mniej element do posortowania, dlatego jest ten (-1)?
Z kolei odejmuję "i" od ilości elementów "n", więc zaczynam od liczby największej, którą z każdą iteracją zmniejszam o 1?
P-142861
pekfos
» 2016-01-04 20:27:04
Czy chodzi to o to, że z każdą iteracją mam o 1 mniej element do posortowania, dlatego jest ten (-1)?
Dlatego jest te -i, nie -1.
P-142866
locf
Temat założony przez niniejszego użytkownika
» 2016-01-04 20:41:45
(-1) jest dlaczego?
Normalnie w pętli głównej jest i<n
P-142870
pekfos
» 2016-01-04 21:06:44
Bo dla każdego elementu, sprawdzany jest też element następny. Nie możesz tego zrobić dla ostatniego elementu.
P-142878
locf
Temat założony przez niniejszego użytkownika
» 2016-01-04 21:22:59
Dziękuję za pomoc.
P-142879
« 1 »
  Strona 1 z 1