Método Bolha em Pascal

Prévia do material em texto

U
n
iv
e
rs
id
a
d
e
 A
b
e
rt
a
 d
o
 B
ra
si
l
44
UNIDADE II
 Program Metodo_Bolha_Bubble_Sort_Inteiros;
 Var
 Numeros: array [1..1000] of integer;
 i, j, Aux, Ultimo : integer;
 Begin
 // Entrada dos números
 i := 1;
 Repeat
 write	(ꞌEntre	com	o	ꞌ,i,ꞌo.	número:	ꞌ);		
 read(Numeros[i]);
 If (Numeros[i] < 0) then
 Ultimo := i - 1
 else
 Begin
 i := i + 1;
 Ultimo := i;
 End;
 Until ((Numeros[i] < 0) or (i = 1000));
 j := Ultimo;
 
 // Rotina do Método Bolha 
 While(j > 1) do
 Begin
 For i := 1 to j-1 do
 Begin
 If Numeros[i] > Numeros[i+1] then
 Begin
 Aux := Numeros[i];
 Numeros[i] := Numeros[i+1];
 Numeros[i+1] := Aux;
 End;
 End;
 j := j - 1;
 End; 
 
 // Saída do programa
 For i := 1 to Ultimo do
								writeln(i,ꞌo.	-	ꞌ,Numeros[i]);
 
 readkey;
 End.
Figura 12: Programa em Pascal – Bubble Sort – vetor de números inteiros.
45
UNIDADE II
A
lg
o
rit
m
o
s 
e
 P
ro
g
ra
m
a
çã
o
 II
Seguindo o mesmo método já adotado em relação aos algoritmos e 
programas anteriores, analise cuidadosamente cada um dos códigos, tire 
as suas conclusões, para então prosseguir com a leitura.
Os códigos das figuras 11 e 12, além de tratar-se de um assunto novo, 
cabem também alguns destaques em relação a assuntos já abordados.
•	 Tanto nos códigos em referência como nos anteriores, é visível a 
importância da indentação, pois sem ela dificulta o entendimento 
dos códigos. Principalmente na identificação das diferentes 
estruturas de um algoritmo ou programa. Outro fator crucial 
é a visualização dos aninhamentos, quando uma estrutura de 
programação está dentro do conjunto de comandos (comando 
composto) de uma outra construção. 
•	 No quesito aninhamento, a rotina do método bolha possui 
um aninhamento triplo, formado por três estruturas, duas de 
repetição, que são a Enquanto/While e o Para-passo/For, e na 
estrutura mais interna, uma estrutura de decisão, Se/If. 
•	 Outro item importante que a rotina do método bolha possui é a 
utilização de uma variável Aux (auxiliar), que tem por finalidade 
armazenar temporariamente o valor de um elemento do vetor e 
transferir esse conteúdo para outra posição. Observe e analise 
que esta técnica é útil em qualquer situação quando se quer 
trocar de posição os conteúdos de um conjunto, pois, sem o uso 
de uma variável auxiliar (intermediária), fatalmente o valor de 
uma das posições seria perdido.
As atividades, a seguir, vão ajudá-lo a consolidar os conhecimentos 
dessa seção. Resolva integralmente antes de comparar com as soluções 
no final do livro.