Carol é uma renomada chef e está tendo dificuldades em sua cozinha, por causa do aumento do preço

do feijão. depois de muito observar, ela percebeu que poderia agrupar os grãos em dez grupos distintos, com base no tamanho. assim, o grupo com feijões de tamanhos menores poderiam render mais, se cozinhado com mais água, e os de tamanho maior, com cozimento normal. ela separou os feijões em dez potes e os colocou em cima da mesa. ela pegou um dos potes aleatoriamente e o chamou de pivot. colocou esse pote na mesa. depois foi pegando cada um dos potes e se os feijões fossem menores do que os do pivot, ela colocava os potes à esquerda do pivot, e se fossem maiores, à direita. ela repetiu o processo com os demais potes novamente, até que todos os potes estivessem perfeitamente ordenados. sem saber, carol usou um famoso algoritmo de ordenação. que algoritmo carol utilizou?
alternativas

bubblesort.

selectsort.

mergesort.

quicksort.

shellsort.

1 Resposta

  • Kamilyreis

    Resposta : QuickSort

Clique aqui para adicionar a sua resposta.