selection sort
417 palavras
2 páginas
FACULDADE DE TECNOLOGIA E CIENCIAS DE PERNAMBUCOGLAKSON PAES
JOAS LEMOS
HENRIQUE LIMA
RAFAEL VICENTE
SELECTION SORT
RECIFE – PE
2013
GLAKSON PAES
JOAS LEMOS
HENRIQUE LIMA
RAFAEL VICENTE
SELECTION SORT
Trabalho apresentado a disciplina de programação em C como critério dos conhecimentos adquiridos.
Professor:Mercio
RECIFE – PE
2013
Métodos de Ordenação
• O que são?
• São procedimentos que tem por finalidade colocar os elementos de uma dada sequência em uma certa ordem.
• Funções
• Além de organizar uma sequencia de dados, possibilita acessar esses dados de modo mais eficiente.
Métodos simples
Insertion sort
SELECTION SORT
Bubble sort
Comb sort
Métodos sofisticados
Merge sort
Heapsort
Shell sort
Radix sort
Gnome sort
Count sort
Bucket sort
Cocktail sort
Timsort
Quick sort
SELECTION SORT (ORDEM DE SELEÇÃO).
1 – Definição
O Selection Sort é um algoritmo de ordenação que tem por sua função organizar os elementos de uma matriz em forma crescente ou decrescente, encontrando sempre o menor elemento e colocando-o na posição desejada.
2 – FORMA DE EXECUÇÃO.
No Selection Sort, para que a organização seja feita, a cada passo verifica-se o menor valor e troca-o pelo primeiro.
(já se tem uma parte organizada)
Depois procura o menor valor da parte da matriz que não está organizada e troca-o pelo primeiro da parte não organizada assim até organizar todos os elementos. (adiciona mais um número em ordem crescente a parte organizada)
3 - EXEMPLO
Matriz com 04 elementos ,colocar em ordem crescente.
6
10
[0]
[1]
8
2
[2]
[3]
1º passo de ordenação:
Menor:
6
<
10
6
10
[0]
[1]
8
2
[2]
[3]
2º passo de ordenação:
Menor: 6 < 8
6
[0]
10
8
[1]
[2]
Fonte : Joás Lemos.
2
[3]
3º passo de ordenação:
Menor: 6
< 2
6
10
8
2
[0]
[1]
[2]
[3]
8
6
[2]
[3]
4º passo de ordenação:
1º