“Em cada iteração do método, percorremos a lista a partir de seu início comparando cada elemento com seu sucessor, trocando-os de posição se houver necessidade. É possível mostrar que, se a lista tiver n elementos, após no máximo (n-1) iterações a lista estará em ordem. A seguir fornecemos uma descrição”:
FONTE: CINTRA, G. F.; NOBRE, R. H.; VIANA, G. V. R. Pesquisa e ordenação de dados.
2ª ed. Editora UECE, 2015.
O exemplo acima refere-se a qual tipo de algoritmo de ordenação?
a) insertion sort
b) selection sort
c) merge sort
d) bubble sort
e) shell sort
FONTE: CINTRA, G. F.; NOBRE, R. H.; VIANA, G. V. R. Pesquisa e ordenação de dados.
2ª ed. Editora UECE, 2015.
O exemplo acima refere-se a qual tipo de algoritmo de ordenação?
a) insertion sort
b) selection sort
c) merge sort
d) bubble sort
e) shell sort
More Questions From This User See All
Lista de comentários
Resposta:
d) bubble sort
Explicação:
O exemplo dado refere-se ao algoritmo de ordenação conhecido como "bubble sort" (ou "ordenção por bolha" em português). Nesse algoritmo, os elementos são comparados dois a dois, e se estiverem fora de ordem, eles são trocados de posição. Esse processo é repetido várias vezes até que a lista esteja completamente ordenada.