Algoritmo de Ordenação - Selection Sort

•

IFPB

0

Rodolfo Bolconte

17/10/2017

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

for i in range(len(vetor)):
 if i==len(vetor)-1:
 break
	
 menor=i
 for j in range(i, len(vetor)):
 if vetor[j]<vetor[menor]:
 menor=j
	
 aux=vetor[i] ; vetor[i]=vetor[menor] ; vetor[menor]=aux

Teste o Premium para desbloquear

Aproveite todos os benefícios por 3 dias sem pagar! 😉

Já tem cadastro?

E aí, curtiu este material?

Ajude a incentivar outros estudantes a melhorar o conteúdo

Gostou desse material? Compartilhe! 🧡

Estrutura de Dados I

23.700 Materiais compartilhados

Baixe o app para aproveitar ainda mais

Leia os materiais offline, sem usar a internet. Além de vários outros recursos!

Materiais relacionados

1 pág.

Análise do Desempenho dos Algoritmos Insertion Sort, Selection Sort, Merge Sort e Quick Sort

UFCG

Antunes Dantas

Perguntas relacionadas

O algoritmo Selection Sort pode ser considerado um algoritmo complexo de ordenação, que utiliza recursão. O algoritmo Insertion Sort pode ser con...

Matheus Gurgel

É correto afirmar que: O buble sort é um algoritmo recursivo. O buble sort, o insert sort e o selection sort tem a mesma complexidade computacional...

Questões para Estudantes

É correto afirmar que: O buble sort é um algoritmo de ordenação instável. O buble sort é um algoritmo recursivo. O buble sort, o insert sort e o se...

Diego C. Chiarelotto

É correto afirmar que: O buble sort é um algoritmo de ordenação instável. O buble sort é um algoritmo recursivo. O buble sort, o insert...