Não é correto afirmar que o Bubble Sort é um algoritmo de ordenação instável, pois ele é um algoritmo de ordenação estável. Também não é correto afirmar que o Bubble Sort é um algoritmo recursivo, pois ele é um algoritmo iterativo. É verdade que o Bubble Sort, o Insert Sort e o Selection Sort têm a mesma complexidade computacional de O(n²), mas isso não significa que eles executem ao mesmo tempo para a mesma instância. O Selection Sort tem complexidade computacional O(n²), e não O(n log n). Por fim, o Insert Sort é um método de ordenação estável, e não instável.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar