O algoritmo de ordenação rápida, também conhecido como quick sort
Acerca deste algoritmo, assinale a alternativa CORRETA.
A A complexidade do quick sort é O(n²). Isso significa que ele sempre terá a mesma eficiência de um bubble sort.
B O quick sort trabalha com o conceito de pivô, que é o elemento usado nas comparações, comparando sempre o seu valor com todos os valores do lado direito do pivô, enquanto que o lado esquerdo permanece já ordenado.
C O quick sort trabalha com o conceito de pivô, que é o elemento usado nas comparações, comparando sempre o seu valor com todos os valores do lado esquerdo do pivô, enquanto que o lado direito permanece já ordenado.
D O quick sort trabalha com uma troca de valores utilizando uma variável auxiliar, da mesma maneira feita no bubble sort.
E O quick sort só pode ser executado para um tamanho de conjunto de dados máximo igual a 1000, pois mais do que isso o
Respostas
Sobre esse algoritmo de ordenação rápida, quicksort, podemos afirmar que ele sempre terá a mesma eficiência de um bubble sorte devido a sua complexidade.
O quicksort é um algoritmo recursivo que usa a ideia de "dividir e conquistar", porém, ele faz isso de uma forma diferente do que ocorre no merge sort pois no quicksort a maior parte do trabalho ocorrerá durante a etapa de divisão, além disso ele funciona localmente e seu tempo de execução no pior caso é tão ruim quanto o das ordenações por seleção e por inserção: O(n²)
Assim, podemos afirmar que o quicksort tem desempenho melhor que o merge sort, e é significativamente melhor do que os algoritmos de seleção e de inserção. Porém, como a sua complexidade é O(n²) ele sempre terá a mesma eficiência de um bubble sort.
Logo, a alternativa correta é a "A"
Espero ter ajudado, bons estudos :)
Resposta:
O (n log n), O (n log n), O (n 2)
Explicação: