Procura em vectores

Existem dois tipos de vectores os ordenados ou

os não ordenados.

Quando o vector não está ordenado ou então

não se sabe, para o procurar vai se usar a
Procura linear- isto é o vector é percorrido por
elemento a elemento (do 1 ao ultimo) e vai
parar quando o elemento ou for encontrado ou
não se encontrou.

ex. Numa sala em que existem 50 alunos e que

cada um apresenta um número este vai
procurar por esses 50 alunos qual deles tem o
número 239 ou se naquela sala não está.
Algoritmo de procura linear
-✗ elemento a procurar ;
-Vet vector a procurar ;
-dim dimensão do vector ;
-Primeiro elemento é o zero ;
-i > = dim não encontrou ;
-i<dim encontrou o × na posição i ;

Quando o vetor está ordenado existem duas

procurar:
-Procura linear (como já referido
anteriormente) ;
-Procura Binária- o vetor vai ser dividido em 2
zonas que são dividas em metade depois
compara-se o elemento ✗ com o divisor e
escolhe-se que zona se quer se ✗ for - então
procurar na esquerda e se o ✗ for + então
procurar na direita e isto continua até encontrar
ou não ×.
Comparação
•Binária + rápida , só pode ser usada em
vetores ordenados;
•Linear pode ser usada em qualquer vetor
encontra a primeira ocorrência de ✗ e a binária
apenas encontre uma ocorrência de ×.
Ordenação de vetores
1-Selecção;
2-Permutação;
3-Inserção;

1-Procura-se o menor elemento do vetor e vai

se trocar o menor pelo primeiro elemento e
vai-se repetindo até estar tudo ordenado

Algoritmo de ordenação por seleção

-vet vetor a ordenar;
-dim dimensão do vetor;
-1 elemento é 0;

2-Primeiro recorre-se o vetor do último para o

primeiro e depois vai-se comparando dois a
dois e se estiverem na ordem inversa troca-se
após a primeira iteração o menor valor está na
primeira posição.
Tambem se pode chamar Bubblesort.

Algoritmo da ordenação por Bubblesort

-vet vetor a ordenar ;
-dim dimensão do vetor ;
-Primeiro elemento é 0 ;
3-Percorre-se o vetor e vai-se colocando cada
elemento na posição certa considerando os
que estão à sua esquerda ao inserir um
elemento os maiores vão para a direita.
 a

Algoritmo de ordenação por inserção direta

•vet vetor a ordenar;
•dim dimensão do vetor;
•1 é O;