Question

Considere a seguinte implementação Considere a seguinte implementação em Python de um algoritmo de ordenação: def ordena(v): for i in range(1, len(v)): chave = v [ i ] j = i - 1 while j >= 0 and v[ j ] > chave: v[j + 1] = v[ j ] j -= 1 v[j + 1] = chave O algoritmo de ordenação implementado acima é o: Insertionsort Mergesort Heapsort Quicksort Sinalizar esta pergunta Pergunta 31 pts Considere a seguinte implementação em Python de um algoritmo de ordenação: def func(l, r): if len(l) == 0: return r if len(r) == 0: return l res = [] idx_l = idx_r = 0 while len(res) ch: h.append(x) return ordena(l) + p + ordena(h) O algoritmo de ordenação implementado acima é o: Quicksort Mergesort Heapsort Insertionsort Sinalizar esta pergunta Pergunta 51 pts Considere a seguinte implementação em Python de um algoritmo de ordenação: def func(arr, n, i): largest = i l = 2 * i + 1 r = 2 * i + 2 if l 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

Answer 1

Resposta:

Mergesort

Explicação: