Logica_de_Programacao_3_Edicao_Livro

76 J Lógíca de programação
1.5 Desenvolva um algoritmo que leia um vetor de 20 posições inteiras e o coloque em ordem
crescente, utilizando como estratégia de ordenação a comparação de pares de elementos
adjacentes, permutando-os quando estiverem fora de ordem, até que todos estejam
ordenados.
OBSERVAÇÃO -
O Exercício 1.4 apresenta um método de ordenação que é tradicionalmente conhecido como seleção
direta. Já o Exercício 1.5 se refere a um método de ordenação conhecido como bubble sort ('ordenação
por bolhas').
VARIÁVEIS COMPOSTAS MULTIDIMENSIONAIS
Suponha que, alén1 do acesso pelo elevador até um determinado andar, tenha1nos
ta111bé1n a divisão desse andar e1n apartamentos. Para chegar a algum deles, não basta só o
nún1ero do andar, precisarnos tarnbérn do núrnero do apartarnento.
Os vetores têm co1no principal característica a necessidade de apenas u1n. índice para
e11dereçamento - são estruturas unidin1ensionais. U1na estrutura que precisasse de mais de
um índice, co1no no caso do edifício dividido em andares divididos em apartan1entos, se1ia
denon1inada estrutura composta mttltidimensional, nesse caso, de duas dimensões (bidi-
1nensional).
Declaração
Denominaren1os as estruturas con1postas hornogêneas 111ultidimensionais de matrizes.
Para usarmos un1a 1natriz precisan1os, prüneira1ne11te, definir e1n detalhes como é constituído
o tipo construído e, depois, declarar uma ou mais va1iáveis, associando os identificadores
de variáveis ao identificador do tipo 1natriz.
Para definir o tipo construído 1natriz, seguirnos a regra sintática a seguir:
<(
I:
~
~
ō
'
r t. \
\ lpO J identificador = matriz [ 1
Lll \ •• J
-
,
r
LI2 LF2 , ] de
\.'...:.,,
tipo
primitivo
•
-
'
Lfl >--
Em que:
LI 1 •. LFl, LI2 .. LF2, ... : são os lin1ites dos intervalos de variação elos índices da variável,
e1n que cada par de limites está associado a u1n índice;