Métodos de ordenação

[pic]

CENTRO DE CIÊNCIAS Exatas e tecnológicas
ENGENHARIA DA COMPUTAÇÃO

MÉTODOS DE ORDENAÇÃO

Londrina - 2012

Introdução

Algoritmo de ordenação em ciência/engenharia da computação é um algoritmo que coloca os elementos de uma dada sequência em uma certa ordem, em outras palavras, efetua sua ordenação completa ou parcial. As ordens mais usadas são a numérica e a 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

Métodos de ordenação abordados no trabalho:

▪ BubbleSort ▪ InsertionSort ▪ SelectionSort ▪ HeapSort ▪ MergeSort ▪ QuickSort

BubbleSort

▪ O BubbleSort, ou ordenação por flutuação (literalmente "por bolha"), é um algoritmo de ordenação dos mais simples. A ideia é percorrer o vetor diversas vezes, a cada passagem fazendo flutuar para o topo o maior elemento da sequência.

InsertionSort

▪ InsertionSort ou ordenação por inserção, é um simples algoritmo de ordenação, eficiente quando aplicado a um pequeno número de elementos. Em termos gerais, ele percorre um vetor de elementos da esquerda para a direita e à medida que avança vai deixando os elementos mais à esquerda ordenados.

SelectionSort

▪ O SelectionSort (do inglês, 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.