Considere a seguinte implementação em Python de um algoritmo de ordenação:
def ordena(v):
n = len(v)
for i in range(n):
for j in range(n - i - 1):
if v [ j ] > v[ j + 1 ]:
v[ j ], v[ j + 1 ] = v[ j + 1 ], v[ j ]
O algoritmo de ordenação implementado acima é o:
Quicksort
Heapsort
Mergesort
Bubblesort
Respostas
Analisando o algoritmo de ordenação, implementado em Python, apresentado na questão, pode-se concluir que se trata de um bubblesort.
Um bubblesort funciona através de trocas internas. É considerado um dos métodos mais simples para ordenar uma série de objetos. Também é conhecido como sinking sort, pois os itens menores "afundam" ("sinking" significa "afundamento") até a parte inferior do arranjo (array).
Em vez de procurar no vetor ou na matriz como um todo, a ordenação bubblesort funciona comparando pares adjacentes de objetos.
Se os objetos não estiverem na ordem correta, eles são trocados para que o maior dos dois se mova para cima. Este processo continua até o maior dos objetos atingir a posição mais alta da matriz. Após isto ocorrer, a busca pelo próximo objeto maior começa. A troca continua até que toda a matriz esteja na ordem correta.
Saiba mais sobre tipos de ordenação: https://brainly.com.br/tarefa/18467243
