Ed
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.
Cadastre-se ou realize login