Geral
Algoritmos e Programação de Computadores II
Semana 5
0

Questão

Os algoritmos de ordenação reúnem um conjunto de instruções que recebem um array ou lista como entrada e organizam os itens em uma ordem específica. Existe um algoritmo de ordenação em que são realizadas diversas passagens por meio de uma lista, comparando os elementos vizinhos e trocando-os, caso estejam fora de ordem. Dessa forma, a cada passagem pela lista, coloca-se o maior valor em sua devida posição e, assim, cada elemento movimenta-se para a posição que lhe pertence.


Analise as alternativas a seguir e indique a que retrata o algoritmo de ordenação citado.


A)

Bubble Sort. 

B)

Heap Sort.

C)

Merge Sort.

D)

Quick Sort.

E)

Insertion Sort.

function vote(questaoId, value) { window.location.href = "/accounts/login/?next=/questao/834/"; return; fetch(`/vote/questao/${questaoId}/`, { method: 'POST', headers: { 'Content-Type': 'application/json', 'X-CSRFToken': 'E9ukJZufyoo3g0CvrjMdDOja2EW1V0JmDjK5jG54vRaigpp5HUsiNOgj7DV66LEm' }, body: JSON.stringify({ value: value }) }) .then(response => response.json()) .then(data => { if (data.success) { document.getElementById(`score-${questaoId}`).textContent = data.score; const upBtn = document.querySelector(`button[onclick="vote(${questaoId}, 1)"]`); const downBtn = document.querySelector(`button[onclick="vote(${questaoId}, -1)"]`); upBtn.classList.remove('active-up'); downBtn.classList.remove('active-down'); if (data.user_vote === 1) upBtn.classList.add('active-up'); if (data.user_vote === -1) downBtn.classList.add('active-down'); } }); }