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

Questão

Considere o detalhamento a seguir em relação a um algoritmo de ordenação que se baseia em comparação local:


1. Se o elemento for o primeiro, ele já encontra-se classificado;

2. É feita a escolha do próximo elemento; 

3. Ele é comparado com os elementos na sublista classificada inicialmente;

4. São movidos os elementos na sublista classificada que são maiores que o elemento a ser ordenado;

5. O elemento é inserido; 

6. O processo de 1 a 5 é repetido até a sublista classificada ser toda a lista.


Analise as alternativas e indique aquela que contém o algoritmo de ordenação cujo processo de ordenação corresponde aos passos citados.
A)

Merge Sort.

B)

Bubble Sort.

C)

Heap Sort.

D)

Insertion Sort.

E)

Quick Sort.

function vote(questaoId, value) { window.location.href = "/accounts/login/?next=/questao/832/"; return; fetch(`/vote/questao/${questaoId}/`, { method: 'POST', headers: { 'Content-Type': 'application/json', 'X-CSRFToken': 'm4zfbhDVukYh0ucXRP1aTipco3zWswUtIgfmNWSEBNrj23SwXl3L4HvQduaJwyQG' }, 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'); } }); }