[C++] Działanie funkcji realizującej sortowanie bąbelkowe
Ostatnio zmodyfikowano 2013-02-03 13:15
helmut Temat założony przez niniejszego użytkownika |
[C++] Działanie funkcji realizującej sortowanie bąbelkowe » 2013-01-31 12:28:18 void BubbleSort( int tab[], int intMAX )
{
int n = intMAX;
int pozycja = 1;
do {
for( int i = 0; i < 10; i++ )
{
if( tab[ i ] > tab[ i + 1 ] )
swap( tab[ i ], tab[ i + 1 ] );
}
n--;
} while( n > 1 );
}
Witam, mam pytanie odnośnie kodu powyżej. Chciałbym się dowiedzieć czy w pętli "if" warunek będzie się wykonywał tak długo aż największa liczba znajdzie się na samym końcu i wtedy od "n" jest odejmowane jeden czy liczby są po prostu przestawiane i pętla "do" wykonuje się od nowa? |
|
DejaVu |
» 2013-01-31 14:50:09 Warunek 'if' nie wykonuje się 'tak długo aż coś tam się stanie', tylko wykonuje się raz. Jeżeli warunek jest umieszczony w pętli to tyle razy ile pętla wywoła warunek tyle razy będzie sprawdzany if. |
|
helmut Temat założony przez niniejszego użytkownika |
modyfikacja sortowanie bąbelkowego » 2013-02-02 14:18:24 Mam jeszcze jedno pytanie. Jak zmodyfikować sortownie bąbelkowe tak aby wyszukać największy element tablicy, wstawić go na koniec i tablice zmniejszyć o 1? |
|
DejaVu |
» 2013-02-02 15:33:34 Sortowanie bąbelkowe nie służy do wyszukiwania liczb tylko do porządkowania danych rosnąco/malejąco. |
|
helmut Temat założony przez niniejszego użytkownika |
» 2013-02-03 13:15:16 |
|
| « 1 » |