Vídeo da aula de ordenação
Na segunda (25/05) não tivemos aula devido ao feriado.
Na aula de hoje (27/05) vimos algoritmos de ordenação. Aqui está o vídeo.
Abaixo uma cópia do .txt na qual desenvolvemos a aula.
1 1] 2 76 23 3 8 7 3 5 12
min = 1
ind = 6
1 ] 5 2 76 23 3 8 7 3 1 12
min = 1
ind = 10
1 1] 2 76 23 3 8 7 3 5 12
min = 2
ind = 3
1 1 2 ] 76 23 3 8 7 3 5 12
1 1 2 3] 23 76 8 7 3 5 12
#selection sort
tam = length(v)
for i in 1:tam
min = v[i]
ind = i
for j in i + 1:tam
if v[j] < min
min = v[j]
ind = j
end
end
troca(v, i, ind)
end
3 5 2 76 23 1 8 7 3 1 12
i j
1) > troco, i= i + 1
2) <=, i = i + 1
3 5 2 76 23 1 8 7 3 1 12
i j
3 5 2 76 23 1 8 7 3 1 12
i j
3 5 2 12 23 1 8 7 3 1 76
i j
#selection sort
j = tam
while j > 1
for i in 1:j -1
if v[i] > v[j]
troca(v, i, j)
end
end
j = j - 1
end
1 2 3 5 8 23 76 7] 3 1 12
# Insertion
for i in 2:tam
j = i
while j > 1
if v[j] < v[j - 1]
troca(v, j, j - 1)
else
break
end
j = j - 1
end
end
3 5 2 76 23 1 8 7 3 1 12
2 1 2 0 1 ... 1 [76 zeros]
3 2 5 23 1 8 7 3 1 12 76
2 3 5 1 8 7 3 1 12 23 76
# bubble sort
i = tam
while i > 1
for j in 1:i
if v[j] > v[j + 1]
troca(v, j, j + 1)
end
end
i = i - 1
end