Busca ordenada

COMPARAÇÃO DO TEMPO DE EXECUÇÃO DE ALGORITMOS DE
ORDENAÇÃO DE UM VETOR
Izaura Pereira Pradela1, Lucineida Nara de Andrade Oliveira 1, Marcela Dantas Queiroz1,
Walteno Martins Parreira Júnior2
1

Graduandas do Curso de Engenharia de Computação da UEMG - campus de Ituiutaba (UEMG-FEIT-ISEPI) email: [e-mail], [e-mail] ,[e-mail]

2

Professor dos cursos de Engenharia da Computação, Engenharia Elétrica e Sistema de Informação da UEMG campus de Ituiutaba (UEMG-FEIT-ISEPI) – email: [e-mail].

Palavras-chave: algoritmos de ordenação por inserção, shellsort e tempo de execução.

1. Introdução

Existem duas conjecturas para o número de comparações desse algoritmo:
C(n) = O(n1,25) e C(n) = O(n (ln n)2), e isto ainda não foi determinada, segundo
Ziviani (2002, p.77) por ter alguns problemas matemáticos complexos.

Comparar o tempo de execução de dois algoritmos diferentes de ordenação e analisar a diferença de tempo entre eles

3. Desenvolvimento
2. Fundamentações Teóricas

Os algoritmos foram implementados na Linguagem C, compilados no
TurboC e executados várias vezes no mesmo computador.

2.1. Técnicas de Ordenação
As técnicas de ordenação permitem apresentar um conjunto amplo de algoritmos distintos para resolver uma mesma tarefa. Dependendo da aplicação, cada algoritmo considerado possui uma vantagem particular sobre os outros algoritmos. 2.2. Métodos de Ordenação
Os métodos de ordenação constituem um bom exemplo de como resolver problemas utilizando computadores.
Os algoritmos de ordenação implementados na linguagem C para comparação foram: a) por inserção e b) Shellsort

4. Resultados obtidos
Para desenvolver a experiência, os dois métodos foram implementados e testados para várias quantidades de itens e seus tempos foram anotados para a posterior analise dos dados.
4.1 Apresentação dos resultados da ordenação por inserção:

Ordenação por inserção:

4.2