Você está na página 1de 1

ALGORITMO Declare N, a, i, j, k Leia N Declare v[N] Para a <- 0 at N-1 faa Leia v[a] Para i <- 1 at N faa Para

j <- 0 at N-1 faa Se v[j] > v[j+1] faa k <- v[j+1] v[j+1] <- v[j] v[j] <- k FIM O algoritmo de Bubble Sort funciona para ordenar um vetor, e, no caso ac ima, o algoritmo ordena seus valores em ordem crescente para um vetor de tamanho N. O a lgoritmo recebe do usurio um valor para N e, com a primeira estrutura de iterao, recebe valo res para cada valor contido no vetor. Na segunda iterao, constituida de uma terceira a qual, por sua vez, tem um a estrutura condicional dentro dela, o que realiza de fato a ordenao do vetor. Ela analisa, dois a dois, elementos vizinhos do vetor e, a cada anlise, caso o primei ro elemento for maior que o segundo, ele usa uma varivel auxiliar k para trocar os v alores destes elementos. O processo repetido N vezes at que o vetor esteja completamente ordenado.

Você também pode gostar