MO417 - QUESTÃO PARA A PROVA ORAL

Número:

Enunciado: Um algoritmo de ordenação é estável, se a ordem relativa dos itens com elementos iguais não é alterada após a ordenação. Dados os algoritmos de ordenação abaixo, qual(is) dele(s) é(são) estável(is)?

I. Insertion Sort

II. Merge Sort

III. Heapsort

a) Apenas I é correta

b) Apenas II é correta

c) I e II são corretas

d) II e III são corretas

e) NDA

Ideia original de: Ademar Takeo Akabane