SELECTION SORT

Páginas: 4 (761 palavras) Publicado: 30 de março de 2014
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ÇÃODE 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 JUNIORJEAN 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 DadosBá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 iremosapresentar 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 ordenarpequenas 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 deOrdenaçã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 elementopara
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.2sã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óximoelemento 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...
Ler documento completo

Por favor, assinar para o acesso.

Estes textos também podem ser interessantes

  • Selection sort
  • SELECTION SORT
  • Selection sort
  • Selection Sort
  • Ordenação por Selection Sort
  • ALGORITMOS DE ORDENAÇÃO BUBBLE SORT e SELECTION SORT
  • Trabalho Em Grupo Sobre Selection Sort
  • Comparação entre os algoritmos de ordenação de dados: buble sort, quick sort, selection sort, inserction sort,...

Seja um membro do Trabalhos Feitos

CADASTRE-SE AGORA!