O bubble sort, como o próprio nome indica é um método de ordenação por borbulhamento, ele vai varrer o vetor N vezes, cada que ele tiver em uma casa do vetor, ocorrera uma nova varredura no vetor, comparando os valores, se for maior, é efetuada a troca, fazendo assim o maior valor ir borbulhando até a posição correta.
Seu custo é O (n²). É quadrática pela necessidade de se varrer completamente o vetor para cada elemento da varredura inicial.
Link com o código:
E também, considerando um array com N elementos, o tempo de execução do bubble sort é O(N) num melhor caso, onde os elementos já estão ordenados. (BACKES, Andre Ricardo. Estruturas de dados descomplicada: em linguagem C. 1.ª edição. Rio de Janeiro: Elsevier, 2016. Cap. 3, p. 31.)
ResponderExcluirO bubble sort é um algoritmo simples e de fácil entendimento e implementação. Além disso, está entre os mais difundidos métodos de ordenação existentes. Entretanto, não é um algoritmo eficiente, sendo estudado apenas para fins de desenvolvimento de raciocínio. (BACKES, Andre Ricardo. Estruturas de dados descomplicada: em linguagem C. 1.ª edição. Rio de Janeiro: Elsevier, 2016. Cap. 3, p. 31.)
ResponderExcluirO bubble sort é o algoritmo mais simples, porém é o menos eficiente. Como cada elemento da posição i será comparado com o elemento da posição i + 1 o vetor terá que ser percorrido quantas vezes forem necessárias para que as comparações sejam realizadas em todos os elementos, por esse motivo o algoritmo é ineficiente para listas que são muito grandes.
ResponderExcluirUm algoritmo muito pequeno que apresenta um custo elevado.Em listas ordenadas previamente em ordem crescente é o único algoritmo que não realiza movimentações, mas em compensação é o que tem o maior tempo e o maior número de comparações (em relação aos principais algoritmos de ordenação). Não só em listas já ordenadas, mas em todos os casos o bubble sort demonstra ser um algoritmo ineficiente.
ResponderExcluirBubbleSort é um algorítimo interessante, ao mesmo tempo que é um dos algorítimos mais simples e fáceis de implementar que eu conheço também é o único que conheço com custo O(n²).
ResponderExcluir