Mario tarado9

ESCOLA SECUNDÁRIA DE LEAL DA CÂMARA
Curso Profissional
Técnico de Gestão e Programação de Sistemas Informáticos

Disciplina de
Programação e Sistemas de Informação

Algoritmo de Pesquisa e Ordenação em Vetores

Vinicius Andrade, Nº17 10ºP2
Mário Rodrigues, Nº 12 10ºP2

Professora : Natacha Gonçalves Pereira

Índice
Índice 2
Capítulo 1 2
Introdução 2
Capítulo 2 3
Pesquisa em Vetores 3
Capitulo 3 6
Algoritmos de Ordenação em Vetores 6
Capitulo 6 14
Referências e Bibliografia 14

Capítulo 1
Introdução
O objectivo deste trabalho é enunciar os métodos de pesquisa e ordenação em vectores. São muito úteis em programas como a procura de um determinado dado, etc.
Existem uns mais eficientes, outros mais lentos, uns mais fáceis de escrever outros nem por isso.

Capítulo 2
Pesquisa em Vetores

A pesquisa em vectores consiste na verificação da existência de um determinado valor dentro de um vector, e, em caso afirmativo, da posição da ocorrência. Veremos dois métodos de pesquisa bastante difundidos: Pesquisa Sequencial e Pesquisa Binária.  Método de Pesquisa Sequencial: A pesquisa sequencial, ou linear, é o método utilizado para encontrar um elemento particular num vector não classificado, isto é, cujos elementos não estão ordenados segundo qualquer critério. Esta técnica consiste em comparar, sequencialmente, cada índice do vector com um certo valor procurado, até que este seja encontrado, ou seja atingido o final do vector.

#include "stdafx.h"
#include <iostream> using namespace std;

int procura(char vetor[], int tamanho, char elementoProcurado) { int i; for (i = 0; i < tamanho; i++) { if (vetor[i] == elementoProcurado) { return i+1; } } return -1; }

int _tmain(int argc, _TCHAR* argv[])
{int tamanho,i; char v[100], ep; cin>>tamanho; cin>>ep; for(i=0; i<tamanho; i++) cin>>v[i];
cout<<