boas, estava resolvendo uns exercicios e fiquei com duvidas neste:
void s o r t ( i n t [ ] t a b l e ) {
f o r ( i n t f i l l = 0 ; f i l l < t a b l e . l e n g t h − 1 ; f i l l ++)
swap ( t a b l e , f i l l , m i n I n d e x ( t a b l e , f i l l , t a b l e . l e n g t h − 1 ) ) ;
}
int minIndex ( int [ ] v , int f i r s t I n d e x , int l a s t I n d e x ) {
int r es u lt = f i r s t I n d e x ;
f o r ( i n t i = f i r s t I n d e x + 1 ; i <= l a s t I n d e x ; i ++)
if (v[ i ] < v[ result ])
result = i ;
return r e s u l t ;
}
v o i d swap ( i n t [ ] v , i n t i , i n t j ) {
int x = v [ i ] ;
v[ i ] = v[ j ];
v[ j ] = x;
}
Qual é o número de comparações entre elementos do vector na linha 8, função da dimensão n do vector.
Qual o número de trocas de elementos do vector na linha 3. Qual o “O” do algoritmo sort em termos de tempo?
obrgd
