Assinale a alternativa correta a respeito dos algoritmos de ordenação bubble sort e quick sort:

O bubble sort e o quick sort têm um tempo de execução quadrático no pior caso. 

d

A alternativa correta é:

O bubble sort e o quick sort têm um tempo de execução quadrático no pior caso.

O bubble sort e o quick sort são algoritmos de ordenação de vetores. O bubble sort compara pares de elementos adjacentes e troca suas posições se estiverem na ordem errada, repetindo esse processo até que não haja mais trocas a serem feitas. O quick sort é um algoritmo recursivo de divisão e conquista que seleciona um elemento pivô e rearranja a lista de modo que todos os elementos menores que o pivô fiquem à sua esquerda e todos os elementos maiores à sua direita. O processo é então repetido para as sublistas à esquerda e à direita do pivô.

O tempo de execução do bubble sort e do quick sort é quadrático no pior caso, o que significa que o tempo de execução cresce proporcionalmente ao quadrado do tamanho do vetor a ser ordenado. Em outras palavras, quanto maior a lista, mais tempo o algoritmo leva para ordená-la. O quick sort é geralmente mais rápido do que o bubble sort na prática, mas ambos têm um tempo de execução quadrático no pior caso. O quick sort não tem um tempo de execução logarítmico, como afirmado na segunda alternativa, e o bubble sort não é um algoritmo recursivo que efetua o particionamento da lista, como afirmado na quarta alternativa. A quinta alternativa é incorreta, pois o bubble sort tem um tempo de execução quadrático no pior caso, e não logarítmico em média.