SELECTION SORT

CENTRO UNIVERSITÁRIO DO NORTE
LAUREATE INTERNATIONAL UNIVERSITIES
ESCOLA DE CIÊNCIAS EXATAS E TECNOLOGIA
BACHARELADO EM CIÊNCIA DA COMPUTAÇÃO

ALGORITMOS E ESTRUTURAS DE DADOS BÁSICAS
ORDENAÇÃO DE VETORES ­ SELEÇÃO

Manaus, AM.
Novembro de 2013.

ADRIANO REIS FIGUEIRA
ANDRE BARBOSA DE ALMEIDA
ARTUR DA SILVA RAMOS JUNIOR
IGOR ANDRE NEVES MORAES
JAMIL JORGE ROCHA PEREIRA JUNIOR
JEAN MICHEL DA SILVA SANTANA
KADU ALMEIDA DA SILVA MORAES

ALGORITMOS E ESTRUTURAS DE DADOS BÁSICAS
ORDENAÇÃO DE VETORES – SELEÇÃO
Trabalho apresentado a disciplina
Algoritmos e Estruturas de Dados
Básicas ministrada pelo Prof.
David Washigton, como requisito para obtenção de nota para 2o bimestre. UNINORTE ­ LAUREATE
Manaus, AM.
Novembro de 2013.

INTRODUÇÃO
Neste trabalho iremos apresentar o método de ordenação selection sort ou seleção.
Este método é o mais simples possível dentre os possíveis meios de ordenação. O selection sort ou seleção é muito utilizado para ordenar pequenas quantidades de elementos. A lógica consistem em percorrer todos os elementos da cadeia comparando cada elemento entre-si, sempre buscando o menor elemento da ordem.

1. Método de Ordenação Selection Sort ou Seleção.
Neste método são ordenados todos os elementos desde a primeira até a ú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 processo repete-se até que todos os elementos estejam ordenados.
Na figura 1.1 e 1.2 são apresentados exemplos de ordenação selection sort.

Figura 1.1 – Ordenação de Letras/Nome, onde cada elemento é comparado com o próximo, estando esse na posição correta passa-se para o próximo elemento da ordem e assim sucessivamente.

Figura 1.2 – Temos a ordenação de um vetor com 7 elementos onde, é comparado o primeiro elemento com todos os próximos, quando se obtém um valor menor ele