Assinale a opção que descreve CORRETAMENTE o algoritmo de ordenação Quicksort aplicado a um array:
Quicksort é um algoritmo de ordenação que utiliza a técnica de dividir e conquistar, selecionando um pivô e particionando o array em sub-arrays menores e maiores que o pivô.
Quicksort é um algoritmo de ordenação estável que mantém a ordem relativa dos elementos iguais.
Quicksort tem um pior caso de complexidade de tempo O (n^2) e é sempre mais lento que o algoritmo Bubble Sort.
Quicksort é um algoritmo de ordenação que requer espaço adicional proporcional ao tamanho do array.
Quicksort é um algoritmo de ordenação que sempre seleciona o primeiro elemento como pivô.
Olá, para continuar, precisamos criar uma conta! É rápido e grátis.