Pages

Questão EPO - Bubble sort

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

Um comentário:

Gian disse...

Resposta correta: b)

Postar um comentário

 
Copyright (c) 2010. Blogger templates by Bloggermint