Enunciado:
Abaixo encontram-se duas versões do algoritmo "Bubble Sort".

BUBBLE-SORT1(A)                          BUBBLE-SORT2(A)
1 for i := length[A]-1 downto 1          1 for i := length[A]-1 downto 1 
2   for j := 1 to i                      2   for j := 1 to i
3     if (A[j] > A[j+1])                 3     if (A[j] >= A[j+1])
4       troca A[j] <-> A[j+1]            4       troca A[j] <-> A[j+1]

Note que a única diferença entre as duas versões é a comparação na linha 3.
Considerando estas duas versões, qual das afirmativas abaixo está correta?

A) Ambas as versões podem ser usadas sem problemas na implementação do algoritmo "Radix Sort".
B) Somente a versão "Bubble-Sort1" pode ser usada sem problemas na implementação do algoritmo "Radix Sort".
C) Somente a versão "Bubble-Sort2" pode ser usada sem problemas na implementação do algoritmo "Radix Sort".
D) Nenhuma das versões pode ser usada sem problemas na implementação do algoritmo "Radix Sort".
E) NDA

Autor(a): José Augusto Amgarten Quitzau