Em 1962, Hoare desenvolveu o algoritmo de ordenação Quicksort, baseado no método de divisão e conquista. Assinale a alternativa que expressa corretamente uma afirmação sobre ordenação do tipo Quicksort. É um dos algoritmos menos eficientes de ordenação e que particionava o vetor a ser ordenado em dois subconjuntos, um à esquerda e outro à direita, de tal forma que todo elemento do subconjunto à esquerda seja menor que qualquer elemento do subconjunto à direita. Cada subconjunto não é reparticionado segundo o mesmo critério, apenas gerado conforme natureza do dado em procedimento totalmente aleatório e assim sucessivamente. É um dos algoritmos menos eficientes de ordenação e que particionava o vetor a ser ordenado em dois subconjuntos, um à esquerda e outro à direita, de tal forma que todo elemento do subconjunto à esquerda seja menor que qualquer elemento do subconjunto à direita. Cada subconjunto é reparticionado segundo o mesmo critério, apenas gerado conforme natureza do dado em procedimento totalmente aleatório e assim sucessivamente. É um dos algoritmos mais eficientes de ordenação e que particionava o vetor a ser ordenado em dois subconjuntos, um à esquerda e outro à direita, de tal forma que todo elemento do subconjunto à esquerda seja menor que qualquer elemento do subconjunto à direita. Cada subconjunto é reparticionado segundo o mesmo critério, e assim sucessivamente. É um dos algoritmos menos eficientes de ordenação e que particionava o vetor a ser ordenado em dois subconjuntos, um à esquerda e outro à direita, de tal forma que todo elemento do subconjunto à esquerda seja menor que qualquer elemento do subconjunto à direita. Cada subconjunto é reparticionado segundo o mesmo critério, e assim sucessivamente. É um dos algoritmos mais eficientes de ordenação e que particionava o vetor a ser ordenado em dois subconjuntos, um à esquerda e outro à direita, de tal forma que todo elemento do subconjunto à esquerda seja menor que qualquer elemento do subconjunto à direita. Cada subconjunto não é reparticionado segundo o mesmo critério, e assim sucessivamente.