Informática — Informática Diversos

Acerca dos algoritmos de ordenação existentes, analise as seguintes afirmativas:

1. O quicksort é um algoritmo onde o array contendo os dados a serem ordenados é recursivamente particionado na metade, reorganizado e por fim combinado.

2. O quicksort é um algoritmo de ordenação executado no tempo O(n lg n) em média.

3. O tempo de ordenação do algoritmo quicksort é normalmente maior do que o tempo de ordenação do algoritmo heapsort.

Assinale a alternativa correta: