sortowanie bąbelekowe
Ostatnio zmodyfikowano 2016-01-04 21:22
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. 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ę, 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? |
|
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. |
|
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 |
|
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. |
|
locf Temat założony przez niniejszego użytkownika |
» 2016-01-04 21:22:59 Dziękuję za pomoc. |
|
« 1 » |