Um algoritmo de ordenação é estável se a ordem relativa dos itens com chaves iguais mantém-se inalterada após a ordenação. Quais dos seguintes algoritmos de ordenação são estáveis?
I. BubbleSort (ordenação por bolha);
II. InsertionSort (ordenação por inserção);
III. HeapSort;
IV. QuickSort;
a) Somente (II).
b) Somente (I) e (II).
c) Somente (I), (II) e (III).
d) Somente (II), (III) e (IV).
e) Somente (I), (III) e (IV).
Fonte:
http://www.allgoritmos.com/2009/08/poscomp-2005-q33-algoritmos-de.html
Assinar:
Postar comentários (Atom)
Um comentário:
Resposta correta: b)
Postar um comentário