Sistemas de Microprocessadores

Escola Técnica Estadual “Lauro Gomes”

Ordenadores de Dados

Nome: Daniel Alexandre de Carvalho Nª04 Professor: Agostinho B. Gutierrez Disciplina: Sistemas de Microprocessadores 2ª série C ETIM Eletrônica

São Bernardo do Campo
14 de Novembro de 2014

Algoritmo de ordenação
Algoritmo de ordenação em ciência 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 de vetores
Métodos simples
Insertion sort: Insertion sort, 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. O algoritmo de inserção funciona da mesma maneira com que muitas pessoas ordenam cartas em um jogo de baralho como o pôquer.
Selection sort: O selection sort (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.
Bubble sort: O bubble sort, ou ordenação por flutuação