Analise de Complexidade

25/05/2017

0

(1) procedimento BubbleSort(A : tabela, N: inteiro)
(2) para j → 1 até N-1 faça
(3) para i → 1 até N-1 faça
(4) se A[i] > A[i+1] então
(5) aux → A[i];
(6) A[i] → A[i+1];
(7) A[i+1] → aux;
(8) fim-se
(9) fim-para
(10) fim-para

alguém pode ajudar provar complexidade pior, médio e melhor caso com exemplo por favor sou péssimo nisso
Demetrio

Demetrio

Responder

Utilizamos cookies para fornecer uma melhor experiência para nossos usuários, consulte nossa política de privacidade.

Aceitar