ALGORITMOS DE ORDENAÇÃO

SUMÁRIO

INTRODUÇÃO....................................................................................................................................2

1 ALGORITMO DE ORDENAÇÃO...................................................................................................2

....

1.1 O que são Algoritmos de Ordenação?................................................................................2

2 METODOS DE ORDENAÇÃO SIMPLES..........................................................................................2

2.1 Insertion Sort....................................................................................................................................2

2.2 Selection Sort...................................................................................................................................3

2.3 Bubble Sort…...................................................................................................................................4

2.4 Comb Sort........................................................................................................................................5

REFERÊNCIAS .................................................................................................................................7

INTRODUÇÃO

Trabalho sobre o estudo dos Algoritmos de ordenação e seus respectivos métodos de ordenação e de pesquisa, também sua utilidade e códigos em C# como exemplo.

PALAVRAS-CHAVE: Algoritmo de ordenação; Lógica Computacional;Vetores.

1 Algoritmo de Ordenação

1.1 O que são Algoritmos de Ordenação.

Algoritmo de ordenação em ciência da computação é um algoritmo que ordena os elementos em uma sequencia fornecida em uma certa ordem (completamente ou parcialmente). Comumente as mais utilizadas são, numérica e lexicográfica.

Existem várias razões para se ordenar uma sequência. Uma delas é a possibilidade se acessar seus dados de modo mais eficiente, resumidamente um algoritmo de ordenação é uma implementação em uma linguagem de programação para ordenar um conjunto de dados, facilitando a recuperação posterior de itens do conjunto ordenado.

Um método de ordenação é estável se a ordem relativa dos itens com chaves iguais não se altera durante a ordenação, sendo 2 métodos de ordenação, interno e externo onde respectivamente um cabe todo na memória principal e o outro não, sendo que na interna qualquer registro pode ser acessado de imediato, já na externa são acessados sequenciamente ou em grandes blocos.

Os métodos de ordenação simples se dividem em 4 tipos: Insertion sort / Selection sort / Bubble sort / Comb sort que logo abaixo tem suas respectivas explicações.

2 Aplicação dos Algoritmo de Ordenação

2.1 Insertion Sort.

- Insertion sort(ordenação por inserção), é um algoritmo de ordenação simples, muito eficaz em aplicações com pequeno número de elementos. Resumidamente, ele percorre um vetor de elementos da esquerda para a direita e à medida que avança vai deixando os elementos mais à esquerda ordenados. Um exemplo simples de inserção é da mesma maneira com que muitas pessoas ordenam cartas em um jogo de baralho como o pôquer, O tempo gasto para executar o algoritmo do insertion sort depende do valor de entrada. Ordenar milhares de números leva bem mais tempo do que ordenar três números. Além disso, o insertion sort pode levar diferentes quantidades de tempo para ordenar duas seqüências de entrada de mesmo tamanho dependendo do quanto elas já estão ordenadas.

a seguir um exemplo em c# de inserção:

static int[] ordernar(int[] A)

{

int i, j, index;

for (i = 1; i < A.Length; i++)

{

index = A[i];

j = i;

while ((j > 0) && (A[j - 1] > index))

{

A[j] = A[j - 1];

j = j - 1;

}

A[j] = index;

}

return A;

}

2.2 Selection Sort.

-O selection sort (ordenação por seleção) é um algoritmo de ordenação baseado em se passar sempre o menor valor do vetor para a primeira posição (ou o maior dependendo da ordem requerida), depois o de segundo menor valor para a segunda posição, e assim é feito sucessivamente com os (n-1) elementos restantes, até os últimos dois elementos. pretende -se ordenar os elementos de um array, que vão ser ordenados desde a primeira posição até à última posição, na qual em cada iteração da ordenação é calculado o maior/menor (maior elemento para ordenação por ordem decrescente, menor caso contrário) valor dos elementos que ainda faltam ordenar.

O Select Sort também consome processamento e tempo, e assim, também não é adequado em matrizes e listas muito grandes. Ele trabalha selecionando um elemento como o primeiro da lista, por exemplo. É realizada uma pesquisa na lista para encontrar o valor mínimo e este é então posicionado no lugar do elemento pesquisado. A pesquisa continua procurando o segundo elemento menor (maior que o mínimo e menor que o selecionado). Esta ordenação será crescente. Para obter uma ordenação decrescente, basta operar o algoritmo de maneira contrária

Segue código como exemplo abaixo.

public