ATT 1430934387430 BubbleSort 1

BubbleSort
MÉTODO DE ORDENAÇÃO

Os algoritmos de ordenações possuem o intuito de, como o nome sugere, ordenar qualquer tipo de dado básico. Com isso, há uma facilitação da leitura dos dados armazenados no vetor.
Com esse intuito, há vários algoritmos de ordenação, sendo utilizado, nessa apresentação, o
BubbleSort.

Método BubbleSort
BubbleSort é um método para organizar um determinado conjunto em uma ordem crescente ou decrescente, a fim de agilizar, como foi dito anteriormente, o processo de buscas posteriores.
Se diferencia dos outros métodos, principalmente, por sua fácil implementação e entendimento. Método BubbleSort
Para este método é utilizado VETOR, onde se compara a primeira posição com todas as posições do vetor, a segunda com todas as posições, fazendo uma varredura, e para cada passagem ele flutua o maior ou o menor (dependendo da comparação) para o termo anterior ou posterior - lembrando a forma como as bolhas procuram em um reservatório de água o seu próprio nível, daí o nome BubbleSort, na tradução, Tipo
Bolhas.

Método BubbleSort

O Algoritmo

algoritmo "BUBBLESORT"
// Função : ORGANIZAR UM DETERMINADO VETOR UNIDIMENSIONAL
// Autor : Hullick Bartholo Gomes, Gabriel Gustavo Bravin, Nelson Fonseca, William dos reis cacho
// Data : 5/5/2015 var i,j,troca : inteiro array : vetor [1..5] de inteiro inicio PARA I DE 1 ATE 5 FACA
ESCREVA("Digite o", i ,"º termo do vetor: ")
LEIA( array[i] )
FIMPARA
PARA i DE 1 ATE 5 FACA
PARA j DE i+1 ATE 5 FACA
SE ( array[i] > array[j]) ENTAO troca <- array[i] array[i] <- array[j] array[j] <- troca
FIMSE
FIMPARA
FIMPARA

ESCREVAL("")
ESCREVAL("******* IMPRESSÃO DOS VALORES DAS POSIÇÕES DO VETOR ORGANIZADO *******")
ESCREVAL("")
PARA i DE 1 ATE 5 FACA
ESCREVAL("Posição", i ," valor:", array[i])
FIMPARA
fimalgoritmo

Método BubbleSort

Vantagens:
Simplicidade do algoritmo e estabilidade

Método BubbleSort
Desvantagens:
Por ele percorrer várias vezes o vetor para esta varredura e organização, perdese em termos