0

#Bubble_Sort #JavaScript #Daily_Training_31_01_21

🏂⚡️Eros M.Lima
🏂⚡️Eros M.Lima

O bubble sort, ou ordenação por flutuação (literalmente "por bolha"), é um #algoritmo_de_ordenação dos mais simples. A ideia é percorrer o vector diversas vezes, e a cada passagem fazer flutuar para o topo o maior elemento da sequência. Essa movimentação lembra a forma como as bolhas em um tanque de água procuram seu próprio nível, e disso vem o nome do algoritmo.


No melhor caso, o algoritmo executa n {\displaystyle n} operações relevantes, onde n {\displaystyle n} representa o número de elementos do vector. No pior caso, são feitas n 2 {\displaystyle n^{2}} operações. A complexidade desse algoritmo é de ordem quadrática. Por isso, ele não é recomendado para programas que precisem de velocidade e operem com quantidade elevada de dados. #algorithms #divideandconquer #solvingproblems

0
3

Comentários (1)

0
Márcio Cardoso

Márcio Cardoso

01/08/2021 16:50

Ordenação crescente.

Freelancer Desenvolvedor Frontend¹Jr. | web page technologies (HTML, JavaScript¹, CSS) Node 🎨 UX/UI📲| Ex-Auditor

Brasil