Qual característica do algoritmo QuickSort o torna eficiente para ordenação de grandes conjuntos de dados?
Um algoritmo de ordenação é estável quando preserva a ordem relativa de elementos com chaves iguais. São exemplos de algoritmos de ordenação estáveis:
Sobre algoritmos de ordenação, marque a opção correta.
Um analista tem disponíveis quatro algoritmos de ordenação: inserção, mergesort, heapsort e bubblesort. Como o analista não tem conhecimento sobre o tamanho do conjunto de dados e as suas condições de ordenação inicial, resolve utilizar como critério de escolha a menor complexidade do pior caso.
Considerando-se esse critério de menor complexidade do pior caso, quais seriam os dois algoritmos que o analista deve utilizar para fazer uma primeira seleção?
Considere a seguinte sequência de passos para ordenar o vetor:
O algoritmo de ordenação utilizado foi o