ORDENAO

Comparao de dois mtodos para vetores

quaisquer gerados aleatoriamente
Caroline Lima LM 16
Prof. Rafael Benito
Introduo computao
 Algoritmos de Ordenao:
Algoritmos que colocam os elementos de uma dada sequncia em
ordem.
Definio formal:
Dado um vetor de n elementos
V= (v1, v2, ..., vn)
Encontrar uma permutao v de v tal que:
Vi Vj , i < j com i e j {1, ..., n}

Ao se ordenar uma sequncia, seus dados podem ser acessados de

forma mais eficiente, por exemplo.
MTODO BOLHA
o vetor vrias vezes, flutuando para o
Percorre
ltimo elemento o maior valor da sequncia.

Tal
movimente lembra a forma como as bolhas de gua
em um tanque procuram seu nvel.
MTODO BOLHA
SELEO
A ideia sempre procurar o menor elemento do vetor e
inseri-lo no incio do vetor.

Procuramos o menor valor do vetor e colocamos ele em vetor[1].

Procuramos o menor valor do vetor excluindo o j colocado e

colocamos ele em vetor[2]. E assim vamos indo at termos todo o
vetor ordenado.
SELEO
Funo clock() e A macro
CLOCKS_PER_SEC
A funo clock retorna o tempo de execuo exato do momento em que ela foi
chamada.

Para encontrar o tempo de execuo de um programa precisamos usar ela duas vezes,
uma para capturar o tempo inicial e outra para capturar o tempo final da
execuo.

Se fizermos o tempo final - tempo inicial teremos o tempo de execuo do

programa em milissegundos. Dividindo esse valor pelo CLOCKS_PER_SEC teremos
este valor em segundos, pois esta constante tem o valor de 1000000. Para obter o valor
em milissegundos, pode-se dividir o CLOCKS_PER_SEC por 1000.

A varivel que ir armazenar o valor do tempo da funo clock deve ser do tipo clock_t.
MTODO BOLHA
INTERMEDIRIO
MTODO BOLHA
INTERMEDIRIO
MTODO BOLHA
MELHOR CASO
MTODO BOLHA
PIOR CASO
SELEO
 Comparao
MTODO BOLHA

Vet[1000] Vet[2000] Vet[3000] Vet[4000] Vet[5000] Mdia

Melhor Caso 0,002 0,007 0,018 0,037 0,051 0,023

Caso
Intermedirio 0,005 0,008 0,021 0,04 0,06 0,0268

Pior Caso 0,003 0,011 0,024 0,07 0,09 0,0396

SELEO

Vet[1000] Vet[2000] Vet[3000] Vet[4000] Vet[5000] Mdia

Melhor Caso 0,006 0,013 0,02 0,035 0,051 0,025

Caso
Intermedirio 0,006 0,007 0,021 0,037 0,05 0,0242

Pior Caso 0,003 0,012 0,02 0,034 0,054 0,0246

 Mtodo Bolha
0.1

0.09

0.08

0.07

0.06
Concluses
0.05

0.04

0.03

0.02

0.01

0
Vet[1000] Vet[2000] Vet[3000] Vet[4000] Vet[5000] Mdia

Melhor Caso Caso Intermedirio Pior Caso Seleo

0.06

0.05

0.04

0.03

0.02

0.01

0
Vet[1000] Vet[2000] Vet[3000] Vet[4000] Vet[5000] Mdia

Melhor Caso Caso Intermedirio Pior Caso

 https://ferpinheiro.wordpress.com/2011/04/21/ordenacao-de-elementos-em-c/

http://wurthmann.blogspot.com.br/2015/04/medir-tempo-de-execucao-em-
c.html