Bubble sort

Trabalho de pesquisa feito por acadêmicos

Foi realizado baseado em um livro de estrutura de dados

Bubble Sort - Original
Consiste em um método de ordenação por troca, onde é feita uma comparação em pares para verificar se um número é maior que o outro, se a condição for verdade a troca é realizada.

algoritmo declare X[6], n, i, aux numérico para i ← 0 até 5 faça início escreva “Digite o ”, i+1,“º número: ” leia X[i] fim para n ← 1 até 6 faça início para i ← 0 até 4 faça início se (X[i] > X[i+1]) então início aux ← X[i]
X[i] ← X[i+1]
X[i+1] ← aux

3

fim fim fim para i ← 0 até 5 faça início escreva i+1, “º número: ” , X[1] fim fim_algoritmo.

4

5

Exemplo 1:
17

7

3

4

2

1

17 7

3

4

2

1

1C, 1T

17

1 º passagem

aux

7 17 3

4

2

1

2C, 2T

17 aux 7

3 17 4

2

1

3C, 3T

17 aux 7

3

4 17 2

1

4C, 4T

17 aux 7

3

4

2 17 1

5C,5T

17 aux 7

7

3

4

2

1 17

6C, 6T

7

2 º passagem

aux

3

7

4

2

1 17

7C, 7T

7 aux 3

4

7

2

1 17

8C, 8T

7 aux 3

4

2

7

1 17

9C, 9T

7 aux 3

4

2

1

7 17

10C, 9T
8

3 º passagem

3

4

2

1

7 17

11C, 9T

3

4

2

1

7 17

12C, 10T

4 aux 3

2

4

1

7 17

13C, 11T

4 aux 3

2

1

4

7 17

14C, 11T

3

2

1

4

7 17

15C, 11T
9

3

2

1

4

7 17

16C, 12T

3

4 º passagem

aux

2

3

1

4

7 17

17C, 13T

3 aux 2

1

3

4

7 17

18C, 13T

2

1

3

4

7 17

19C, 13T

2

1

3

4

7 17

20C, 13T
10

2

1

3

4

7 17 21C, 14T

2

5 º passagem

aux

1

2

3

4

7 17 22C, 14T

1

2

3

4

7 17 23C, 14T

1

2

3

4

7 17 24C, 14T

1

2

3

4

7 17 25C, 14T
11

6 º passagem

1

2

3

4