Sortowanie bąbelkowe/przez wybór - zliczanie
Ostatnio zmodyfikowano 2014-03-18 17:27
shymuon Temat założony przez niniejszego użytkownika |
Sortowanie bąbelkowe/przez wybór - zliczanie » 2014-03-14 14:56:55 Witam. Mam za zadanie wrzucić do sortowania bąbelkowe i przez wybór mechanizm zliczania operacji porównywania i zamiany elementów w trakcie wykonania algorytmu. Kod dla sortowania bąbelkowego: do
{
rep = 0;
for( int i = 0; i < MAX; i++ )
{
if( tab[ i ] > tab[ i + 1 ] )
{
rep = rep + 1;
temp = tab[ i ];
tab[ i ] = tab[ i + 1 ];
tab[ i + 1 ] = temp;
}
}
}
while( rep != 0 );
Kod dla sortowania przez wybór: for( k = 0; k < MAX; k++ )
{
min = k;
for( int j = k + 1; j < MAX; j++ )
{
if( tab[ j ] < tab[ min ] )
{
min = j;
}
}
swap( tab[ min ], tab[ k ] );
}
Tablice mam zdefiniowaną na 500 elementów, probówałem wstawić licznik przez zmienna licznik=licznik+1 pomiędzy forami, ale zlicza mi tylko przejście pierwszej pętli i wyświetla wynik 500. Naprowadzi mnie ktoś na dobrą drogę? |
|
OczkoSX |
» 2014-03-18 17:27:59 Może to ci się przyda: http://pastebin.com/2qM6Land
Kod wygrzebałem gdzieś na dysku ;) Vector możesz bez problemu zamienić na tablicę. |
|
| « 1 » |