bubble sort
Also known as sinking sort, bubblesort
tipo de algoritmo de ordenação
AI overview
Bubble sort is a straightforward method for arranging items in order by repeatedly comparing neighboring items and swapping them if they're in the wrong sequence. It's a useful algorithm for learning how sorting works, though faster methods exist for large collections of data.
AI-generated from the Wikipedia summary — may contain errors.
Article · Português
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 operações relevantes, onde representa o número de elementos do vector. No pior caso, são feitas 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.
Abstract from DBpedia / Wikipedia · CC BY-SA