Método BubbleSort

Método Bubblesort

O método bubblesort ou método das bolhas é assim chamado por percorrer o

vetor inteiro para colocar o maior elemento no final do vetor, como acontece com uma

bolha dentro da água, ou seja, sobe para o topo. Também faz uso de métodos simples e

por isso é outro método básico.

Estratégia

A estratégia é constituída de dois passos. O primeiro consiste de percorrer todo

o vetor, do início para o fim, trocando os itens adjacentes que estão fora de ordem. O

segundo consiste em repetir esta estratégia (loop) sucessivamente, até que a ordenação

seja obtida.

Algoritmo

Algoritmo para o Método Bubblesort:

bubblesort(vetor[ ]: inteiro, tamanho: inteiro)

para i ← tamanho - 1 até 0 faça

para j ← 0 até i faça

se vetor[j] > vetor[j + 1] então

auxiliar ← vetor[j]

vetor[j] ← vetor[j + 1]

vetor[j + 1] ← auxiliar

fim-se

fim-para

fim-para

Avaliação

Vetor já ordenado:

Tamanho
Comparação
Movimentação
10
45
0
100
4950
0
500
124750
0
1000
499500
0
2000
1999000
0

Vetor ordenado inversamente:

Tamanho
Comparação
Movimentação
10
45
135
100
4950
14850
500
124750
374250
1000
499500
1498500
2000
1999000
5997000

Relatório

Implementamos o protocolo 5 do livro do Tanenbaum. Utilizamos java para desenvolver, utilizando a IDE NetBeans.
Para aplicar os conceitos da matéria simulamos um chat entre duas pessoas. No aplicativo simulamos as camadas de Rede, Enlace e Física, bem como a de Aplicação, que fornece uma interface para entrada e saída dos dados.

A lógica de construção e o código base do trabalho podem ser encontrados dentro do pacote “Modelo”, ao passo que a interface com o usuário está no pacote “forms”. No pacote “controle” é possível notar uma classe que foi desenvolvida para observar a camada de rede e prover uma interface entre esta e as demais para fins de comunicação.

No trabalho o tamanho do buffer é definido como 14,