métodos de ordenação
PIOR CASO
Schwade, Darlan Eduardo1; Mühlbeier, Andreia Rosangela Kessler2;
Mozzaquatro3, Patricia Mariotto; Antoniazzi4, Rodrigo Luiz
Palavras-chave: Métodos de ordenação. Pior caso. Vetor. Desordenação.
Introdução
No decorrer do dia a dia, o ser humano sente a necessidade de consultar dados ordenados.
Este fato se dá em virtude da agilidade em ganhar tempo em tarefas rotineiras. Imagine como seria consultar o telefone de uma pessoa se os nomes não estivessem classificados em ordem alfabética.
Por isso uma das atividades mais utilizada na computação é a ordenação. As ordens mais utilizadas são as numéricas e as lexicográficas. Existem diversos algoritmos para ordenação interna.
Métodos de Ordenação
A ordenação é uma atividade importante na organização de classes de objetos, visando à sua rápida localização. Assim, ordenação corresponde ao método de rearranjar um conjunto de objetos em uma ordem crescente ou decrescente, com o objetivo de facilitar a recuperação dos itens desse conjunto, tornando-se assim fundamental em processamento de dados (VARELLA, 1996). Existem muitos algoritmos de ordenação, a escolha mais eficiente vai depender de vários fatores, tais como: número de itens a ser classificado; se os valores já estão agrupados em subconjuntos ordenados, desordenados, aleatórios e parcialmente ordenados. A seguir são apresentados os métodos de ordenação analisados na pesquisa proposta.
O método de ordenação Bubble sort usa uma estratégia de “comparação e troca”, que pode ser aplicada em vários vetores a ser ordenados(OLIVEIRA, 2002).
O método da Inserção direta é considerado um dos métodos mais simples, onde primeiramente, são ordenados os 2 primeiros membros de um vetor. Após, é inserido o 3º elemento
1
Acadêmico do Curso de Ciência da Computação, UNICRUZ – Universidade de Cruz Alta, e-mail:
s.darlaneduardo@gmail.com.
2
Bacharel em Ciência da Computação, UNICRUZ –