Logo Passei Direto
Buscar
Qual algoritmo de ordenação possui a característica de ordenar "in-place", ou seja, sem a necessidade de armazenar uma cópia adicional do array? Escolha uma opção: a. Bubble Sort. b. Insertion Sort. c. Merge Sort. d. Selection Sort. e. Quick Sort.
User badge image
Carlos Drumond

há 3 meses

Respostas

User badge image

Ed Verified user icon

há 3 meses

Vamos analisar as opções considerando o conceito de "ordenar in-place", ou seja, ordenar o array sem usar espaço extra significativo além do próprio array. a) Bubble Sort – é um algoritmo in-place, pois troca elementos dentro do próprio array sem usar espaço extra. b) Insertion Sort – também é in-place, pois insere elementos na posição correta dentro do próprio array. c) Merge Sort – não é in-place na sua implementação clássica, pois usa espaço extra para mesclar os subarrays. d) Selection Sort – é in-place, pois seleciona o menor elemento e troca dentro do próprio array. e) Quick Sort – é in-place na maioria das implementações, pois particiona e ordena dentro do próprio array, usando espaço extra apenas para a pilha de chamadas recursivas. Portanto, os algoritmos in-place são: Bubble Sort, Insertion Sort, Selection Sort e Quick Sort. Como a pergunta pede um algoritmo que ordena in-place, todas essas opções exceto Merge Sort são válidas. Se for para escolher uma única resposta, a mais clássica e eficiente entre os in-place é o Quick Sort. Resposta correta: e) Quick Sort.

Essa resposta te ajudou?

0
Dislike0

Ainda não achou a resposta?

  • Integrado com os principais modelos de IA do mercado
  • Respostas em segundos
  • IA treinada para estudantes brasileiros.
PasseIA logoEvolua sua forma de estudar

Cadastre-se ou realize login

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina