Trabalho Instituto de Ciências Exatas e Aplicadas

[pic 1]                   [pic 2]

Universidade Federal de Ouro Preto

Instituto de Ciências Exatas e Aplicadas

Entrega 1

Trabalho Prático Bubble Short

Alunos:

Professor: HARLEI MIGUEL DE ARRUDA LEITE

João Monlevade

Março 2021

O que é o Bubble Sort:

Bubble Sort é um algoritmo de ordenação que geralmente é aplicado em Arrays e Listas dinâmicas. Quando se quer ordenar de forma crescente, ele faz com que posição atual seja comparada com a próxima posição e, se a posição atual for menor que a posição posterior, é realizada a troca. Caso contrário, a troca não é feita e passa-se para o próximo par de comparação.

Codigo em Mips:

[pic 3][pic 4]

[pic 5]

 Percebemos que após a inicialização do programa que ocorre da linha 1 até 7,  é carregada e imprimida a mensagem bubble sort, nessa parte acontece a atribuição de todas ás strings ás variáveis usadas no programa.

Da linha 15 a 32:

É criado um loop de 10 vezes que adiciona o número digitado pelo usuário ao programa. Enquanto ás 10 posições não são preenchidas o programa não continuará. É possível também notar que, a cada inserção e exibida a mensagem pedindo para que o usuário informe os número inteiros a serem ordenados.

Da linha 36 a 63:

A partir desse ponto ocorre a verificação dos valores do vetor, ele compara o primeiro valor com o segundo, se o segundo for menor, eles são trocados de lugar. O mesmo acontece com o terceiro valor, ele é comparado com o primeiro, caso seja menor, são trocados, caso não, ele é comparado com o segundo valor, caso seja menor, são trocados, caso não, ele fica na mesma posição em que está, isso acontece para todos os valores do vetor.

Da linha 67 a 88

Aqui é criado um loop de impressão, onde é mostrado em tela, todos os valores inseridos ordenados de forma crescente.

...