Questão de Informática

Em computação, a questão da ordenação de dados é um problema recorrente. É um problema de grande importância pois, quando necessitamos realizar consultas em um conjunto de dados, o fato do mesmo se encontrar ordenado em uma estrutura de dados garante agilidade ao processo. A respeito dos diferentes algoritmos de ordenação, analise as afirmativas a seguir: I. Algoritmos de ordenação como o Bubble Sort, Selection Sort e Quick Sort são exemplos de algoritmos usados em problemas de ordenação interna. II. Dos três algoritmos apresentados na afirmativa anterior, o Bubble Sort é o mais eficiente quando desejamos ordenar elementos presentes em uma lista completamente desordenada. III. Quick Sort e Selection Sort são algoritmos equivalentes em termos de complexidade. Entretanto, o Quick Sort é de implementação mais simples, pois tem como principal característica o fato de identificar o menor elemento do momento e trocar sua posição. Já o Selection Sort usa a técnica de divisão e conquista, logo é uma implementação que utiliza recursão. Assinale a alternativa correta.