rodrigofv1994
Answered

Bem-vindo ao Sistersinspirit.ca, onde você pode obter respostas confiáveis e rápidas com a ajuda de nossos especialistas. Encontre respostas confiáveis para suas perguntas de uma comunidade de especialistas prontos para ajudar com seu conhecimento e experiência em diversas áreas. Explore um vasto conhecimento de profissionais em diferentes disciplinas em nossa abrangente plataforma de perguntas e respostas.

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


O bubble sort é um algoritmo recursivo que efetua, a cada passo, o particionamento da lista que será ordenada em duas sublistas - uma com os elementos maiores que um elemento escolhido como pivô, e outra com os elementos maiores que este.


O bubble sort tem um tempo de execução logarítmico em média.


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


O quick sort efetua a ordenação da lista, realizando trocas de ordem sucessivas de elementos subsequentes.


O quick sort tem um tempo de execução logarítmico no pior caso.

Sagot :

Resposta:

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

Explicação:

Gabarito Estacio

Considerando os conceitos relativos aos algoritmos de ordenação bubble sort e quick sort é correto afirmar o que se encontra na alternativa:

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

Sobre algoritmos de ordenação

Entende-se como algoritmo de ordenação, como aqueles que tem o objetivo colocar em ordem uma determinada lista numérica ou de palavras conforme o que seja necessário para uma determinada aplicação, tais algoritmos são utilizados em larga escala.

Apesar de, em geral, as linguagens de programação já terem seus próprios métodos para realizarem ordenamentos, é interessante sabe como funcionam os algoritmos de ordenamento devido ao fato de existirem casos em que algoritmos de ordenamento de natureza genérica não resolvem.

Como exemplos mais utilizados de algoritmos de natureza ordenadora temos:

  • Bubble Sort;
  • Quick Sort;
  • Merge Sort;

Entre outros.

Dos exemplos citadas acima, no caso Quick Sort, trata-se de um algoritmo de natureza recursiva, sendo assim, demanda que seja resolvida uma recorrência.

Saiba mais sobre algoritmos de ordenação:

https://brainly.com.br/tarefa/51741934

#SPJ2

View image rafaeltoledosantos
Esperamos que nossas respostas tenham sido úteis. Volte a qualquer momento para obter mais informações e respostas a outras perguntas que tenha. Esperamos que tenha achado útil. Sinta-se à vontade para voltar a qualquer momento para mais respostas precisas e informações atualizadas. Obrigado por confiar no Sistersinspirit.ca. Visite-nos novamente para obter novas respostas dos especialistas.