DUOTONE PRESENTATION

PRESENTATION

Algoritmos de ordenação

3. O que é o algaritimo caixeiro-viajante

2. Características

1. o que é o algaritmo Selection sort

INDEX

selection sort

A ordenação por seleção (do inglês, selection sort) é um dos algaritimos de ordenação, basease em passar o menor valor do vetor para a primeira posição, o segundo valor do vetor para a segunda posição e assim sucessivamente É composto por dois laços, um laço externo e outro interno. O laço externo serve para controlar o índice inicial e o interno percorre todo o vetor. Na primeira iteração do laço externo o índice começa de 0 e cada iteração ele soma uma unidade até o final do vetor e o laço mais interno percorre o vetor começando desse índice externo + 1 até o final do vetor.

EXEMPLO

Exemplo: vetor = 9 - 7 - 8 - 1 - 2 - 0 - 4 O primeiro laço o índice inicial é 0. O laço mais interno começa do índice 1 (índice_inicial_externo + 1) e percorre o vetor até achar o menor elemento, neste caso o número zero. O zero passa para a posição inicial do vetor que na primeira iteração do laço é 0. 0 - 7 - 8 - 1 - 2 - 9 - 4 Ao fim do laço interno, o laço externo incrementa uma unidade, agora a posição inicial do vetor passa a ser 1, pois o zero já se encontra no lugar dele, não é preciso mais fazer verificações pois ele é o menor elemento deste vetor. Agora o processo se repete, buscando o segundo menor elemento, neste caso o um. 0 - 1 - 8 - 7 - 2 - 9 - 4 Consequentemente o terceiro menor, quarto menor,... Assim sucessivamente até o vetor está ordenado. 0 - 1 - 2 -7 - 8 - 9 - 4 ... 0 - 1 - 2 - 4 - 8 - 9 - 7 ... 0 - 1 - 2 - 4 - 7 - 9 - 8 ... 0 - 1 - 2 - 4 - 7 - 8 - 9

Características

Características

Não necessita de uma estrutura de dados auxiliar para funcionar.

O desempenho do algoritmo Selection Sort não é sensível aos dados de entrada.

O Selection Sort não é um algoritmo de ordenação estável

É um algoritmo de ordenação por comparação

Características

O Selection Sort é um algoritmo iterativo.

Algoritmo do caixeiro-viajante.

WRITE ATITLE HERE

O algaritimo Caixeiro- vIAJANTE É CONSIDERADO UM PROBLEMA de otimização, E CONSISTE EM ENCONTRAR O CAMINHO MAIS CURTO PARA O PROBLEMA DO CAIXEIRO.

THANKS!