Com base no código-fonte apresentado acima, podemos avaliar as afirmações da seguinte forma: I. O algoritmo Selectionsort, acima, ordena o vetor em ordem crescente. Verdadeiro. O código apresentado implementa o algoritmo Selectionsort, que realiza a ordenação do vetor em ordem crescente. II. Esse algoritmo é tão ineficiente quanto o Bubblesort. Falso. O algoritmo Selectionsort é mais eficiente que o Bubblesort, pois possui uma complexidade de tempo médio de O(n^2), enquanto o Bubblesort possui uma complexidade de tempo médio de O(n^2) também, mas com um número maior de comparações e trocas. III. As variáveis i e j fazem com que esse algoritmo seja tão rápido quanto o Quicksort. Falso. O algoritmo Quicksort é conhecido por sua eficiência, com uma complexidade de tempo médio de O(n log n). As variáveis i e j no código do Selectionsort são utilizadas para percorrer o vetor e realizar as trocas necessárias, mas não tornam o algoritmo tão rápido quanto o Quicksort. Portanto, a resposta correta é: I, apenas.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar