20140313 174444

INSTITUTO VIANNA JÚNIOR
FACULDADES INTEGRADAS VIANNA JÚNIOR
ANÁLISE DA COMPLEXIDADE DE ALGORITMOS DE ORDENAÇÃO
Lúcia Helena de Magalhães1
Mônica de Lourdes Souza Batista2
Teresinha Moreira Magalhães3
Thiago José de Souza Batista4

1. Introdução
O problema da ordenação é fundamental na computação, e como nos métodos de pesquisa a eficiência da busca sempre é melhor quando trabalhamos com conjuntos ordenados.
Para que os dados sejam mais facilmente manipulados, é necessário que estes utilizem algum critério de ordenação. Seria impossível achar o número de telefone de alguém se a lista telefônica estivesse desordenada. Ordenar significa rearranjar um conjunto de objetos em uma ordem ascendente ou descendente.
O objetivo principal da ordenação é facilitar a recuperação posterior de itens do conjunto ordenado. Existem vários algoritmos que permitem a realização da ordenação dos dados. O objetivo deste artigo é estudar alguns destes algoritmos e analisar a complexidade dos mesmos.
1

Lúcia Helena de Magalhães, Mestre em Sistemas Computacionais – Computação de Auto-Desempenho pela
Universidade Federal do Rio de Janeiro, Pós Graduada em Desenvolvimento de Aplicações para Web pelo Centro de
Ensino Superior, Pós Graduada em Matemática e Estatística pela Universidade Federal de Lavras e Professora do
Curso de Sistemas de Informação da Faculdade de Ciências Gerenciais de Santos Dumont, professora da Faculdade do Sudeste Mineiro e professora do Curso de Desenvolvimento Web das Faculdades Integradas do Instituto Vianna
Júnior. [e-mail]

2

Mônica de Lourdes Souza Batista, Mestranda em Computação Visual pela Universidade Federal Fluminense,
Bacharel em Sistemas de Informação pela Faculdade Metodista Granbery. Programadora responsável pela Internet do
Instituto Vianna Júnior. [e-mail]
3

Teresinha Moreira de Magalhães, Doutoranda em Sistemas Computacionais – Computação de AutoDesempenho pela Universidade Federal do Rio de Janeiro, Mestre em