BubbleSort

KO | EN

gitlite — search

#ai #llm #go #android #deep-learning #linux #docker #java #nodejs #windows #awesome-list #vue #pytorch #open-source

(★ 41)

Algoritmo de ordenação - Bubble Sort

BubbleSort Latest Version Download

Download Latest Version (.zip)

// repository documentation

Was this content helpful?

★ 0 (0 ratings)

# Bubble-Sort

## O que é?

Bubble Sort é um algoritmo de ordenação que classifica dados em ordem crescente.

## Como funciona?

Para cada dado ser ordenado verifica-se a primeira posição do vetor com a segunda, até que seja alcançado o final desse vetor, se a comparaçao entre uma 
posição do vetor com a outra não estivar correta (crescente) ela vai guardar esse valor, para que na próxima repetição este seja colocado no local correto, 
repetindo esse processo até que todos os dados estejam em ordem. Como analógia tem se que: os dados mais "leves" "flutuam" para o início do vetor e os mais 
"pesados" vão para o final.

## Complexidade

Analizando apenas a função Bubble Sort verificasse que ela tem O(n²), ou seja, o tempo de execução dela é quadrático, fazendo com que a CPU do computador
demande mais tempo na sua execução.

![image](https://user-images.githubusercontent.com/116277457/227798317-5110f2cd-4f6d-49dd-8093-a9bbf1dfa7fc.png)
Imagem: Algorithms Explained: Computational Complexity - https://www.youtube.com/watch?v=47GRtdHOKMg

## Usos

Pode ser utilizada nos mais diversos tipos de casos e dados, como em sites, apps, entre outros, tendo uma simples e fácil implementação. Mas pode não ser tão boa quando se lida com vários dados, principalmente se forem dados sigilosos como dados de contas e senhas, devido a sua alta complexidade, o que pode reduzir a velocidades do site ou app em que ele está sendo implementado.

#

BubbleSort

BubbleSort Latest Version Download

Today's picks

Was this content helpful?

Recent Feedback

BubbleSort

BubbleSort Latest Version Download

Today's picks

Was this content helpful?

Recent Feedback

Download README