A ordenação de elementos facilita a busca e recuperação de dados. Uma estratégia adotada por alguns algoritmos de ordenação é “dividir para conquistar”, também chamada de estratégia de partição, que consiste em dividir um problema maior em problemas menores. Depois da divisão, os resultados dos problemas menores são combinados, até que se consiga a solução do problema maior. Nesse contexto, considere as seguintes afirmações:

I. O Heapsort é um algoritmo que usa partição e no pior caso tem complexidade O(n log n).

II. O Quicksort é um algoritmo que usa partição e no caso médio tem complexidade O(n log n).

III. O Bubblesort é um algoritmo que não usa partição e no caso médio tem complexidade O(n log n).

IV. O Selectionsort é um algoritmo que não usa partição e no caso médio tem complexidade O(n2).

Marque a alternativa correta.