Bubble Sort Entendendo Algorítmo

Definição Uma forma de trabalhar com o algoritmo Bubble Sort é comparando os elementos adjacentes (dois a dois), por exemplo: compara-se a primeira posição do vetor com a segunda, na segunda iteração (repetição), compara-se a segunda posição do vetor com a terceira, e assim sucessivamente. De acordo com o algoritmo, podemos ordenar o vetor de forma crescente ou decrescente.

Começar. É Gratuito
ou inscrever-se com seu endereço de e-mail
Bubble Sort Entendendo Algorítmo por Mind Map: Bubble Sort  Entendendo Algorítmo

1. Vídeo

2. Continuação da Definição

2.1. Com podemos verificar, o elemento com maior valor (9) foi ficou na última posição do vetor, esse processo vai se repetir até que o vetor esteja ordenado. Na próxima iteração, o segundo maior valor será ordenado para penúltima posição do vetor. Essa ordenação lembra como as bolhas num tanque de água procuram seu próprio nível, e disso vem o nome do algoritmo, Bubble Sort (literalmente "flutuação por Bolha"). Na próxima iteração, todo esse processo vai se repetir, vejamos: {8, 3, 5, 1, 9}: 8 > 3 = Sim, realizar troca. Reordenando o vetor: {3, 8, 5, 1, 9}: 8 > 5 = Sim, realizar troca. Reordenando o vetor: {3, 5, 8, 1, 9}: 8 > 1 = Sim, realiza troca. Reordenando o vetor: {3, 5, 1, 8, 9}: 8 > 9 = Não, vetor permanece como está. Com isso é feito uma segunda iteração por completo. Novamente o processo vai se repetir. {3, 5, 1, 8, 9}: 3 > 5 = Não, vetor permanece como está. {3, 5, 1, 8, 9}: 5 > 1 = Sim, realiza troca. Reordenando o vetor: {3, 1, 5, 8, 9}: 5 >8 = Não, vetor permanece como está. {3, 1, 5, 8, 9}: 8 > 9 = Não, vetor permanece como está. Terceira iteração realizada por completo. O processo se repete novamente: {3, 1, 5, 8, 9}: 3 > 1 = Sim, realiza troca. Reordenando o vetor: {1, 3, 5, 8, 9}: 3 > 5 = Não, vetor permanece como está. {1, 3, 5, 8, 9}: 5 > 8 = Não, vetor permanece como está. {1, 3, 5, 8, 9}: 8 > 9 = Não, vetor permanece como está. Terminada a quarta iteração, o vetor está ordenado em ordem crescente. Podemos observar que o vetor tem cinco posições e foram feitas quatro iterações, por quê?

3. Definição Inicial

3.1. Definição Uma forma de trabalhar com o algoritmo Bubble Sort é comparando os elementos adjacentes (dois a dois), por exemplo: compara-se a primeira posição do vetor com a segunda, na segunda iteração (repetição), compara-se a segunda posição do vetor com a terceira, e assim sucessivamente. De acordo com o algoritmo, podemos ordenar o vetor de forma crescente ou decrescente.

3.1.1. Ordenar um vetor em ordem crescente composto pelos elementos {8, 9, 3, 5, 1}

3.1.1.1. for (i = n_elem; i > 1; i--) { for(j = 0; j < i; j++) { if(vect[j] > vect[j+1]) { aux = vect[j]; vect[j] = vect[j+1]; vect[j+1] = aux; } } }

3.1.1.1.1. for (i = n_elem; i > 1; i--) Start para que o FOR de J inice a comparação .

4. Código do algoritmo Buble Sort em Java

4.1. Imagem

5. Direitos Autorais: www.devmedia.com.br

6. Definição com Excel

6.1. Imagem

7. Bizzu Importante

7.1. Terminada a quarta iteração, o vetor está ordenado em ordem crescente. Podemos observar que o vetor tem cinco posições e foram feitas quatro iterações, por quê? Como vimos, a comparação é sempre da seguinte forma: V[posição] > v[posição +1]. Ex: Posição zero com posição um, ou seja, v[0] > v[1]. Desta forma, se o laço for até a última posição do vetor, ele irá comparar com um valor que não existe, e conseqüentemente irá retornar mensagem de erro. Por isso só repetimos o laço por 4 vezes, a última repetição fica da seguinte forma: v[4] > v[5] (Comparando todos os elementos do vetor). Leia mais em: Entendendo o Algorítmo Bubble Sort em Java http://www.devmedia.com.br/entendendo-o-algoritmo-bubble-sort-em-java/24812#ixzz3XlZDWjV9

8. Video