Algoritmos de Ordenação: Insertion Sort, Selection Sort e Mais
Classificado em Inglês
Escrito em em português com um tamanho de 2,18 KB
Algoritmos de Ordenação em Python
1. Insertion Sort
Pseudocódigo:
Procedimento InsertionSort(v: vetor, n: inteiro):
Para j = 1 até n faça:
X = v[j]
I = j-1
Enquanto i >= 0 e V[i] > x faça:
V[i+1] = v[i]
I = i-1
Fim-enquanto
V[i+1] = x
Fim-para
Fim-procedimento
Implementação em Python:
def insertion_sort(V):
for j in range(1, len(V)):
X = V[j]
I = j-1
while i >= 0 and V[i] > X:
V[i+1] = V[i]
I = i-1
V[i+1] = X
2. Selection Sort
Complete o código abaixo:
def selection_sort(V):
for i in range(len(V)):
minimo = i
for j in range(i+1, len(V)):
if V[minimo] > V[j]:
minimo = j
temp = V[i]
V[i] = V[minimo]
V[minimo] = temp