diff --git a/algoritmos/ordenacao/decreasing/insertion.py b/algoritmos/ordenacao/decreasing/insertion.py new file mode 100644 index 0000000..adf79be --- /dev/null +++ b/algoritmos/ordenacao/decreasing/insertion.py @@ -0,0 +1,21 @@ +lista = [0,1,5,3,15,16,9,10,4,3,30,5,20,48,71,82] + +def swap(i , j): + tmp = lista[i] + lista[i] = lista[j] + lista[j] = tmp + +def insertion(): + + for i in range(0, len(lista)-1): + + j = (i+1) + + while j > 0 and lista[j-1] < lista[j]: + swap(j-1, j) + j -= 1 + +if __name__ == '__main__': + + insertion() + print(lista) \ No newline at end of file diff --git a/algoritmos/ordenacao/decreasing/selection.py b/algoritmos/ordenacao/decreasing/selection.py new file mode 100644 index 0000000..5759300 --- /dev/null +++ b/algoritmos/ordenacao/decreasing/selection.py @@ -0,0 +1,24 @@ +lista = [0,1,5,3,15,16,9,10,4,3,30,5,20,48,71,82] + +def swap(i , j): + tmp = lista[j] + lista[j] = lista[i] + lista[i] = tmp + +def selection(): + + for i in range(0, len(lista)): + + pos = i + + for j in range((i+1), len(lista)): + + if lista[j] > lista[pos]: + pos = j + + swap(pos, i) + + +if __name__ == '__main__': + selection() + print(lista) \ No newline at end of file