Estrutura de dadoskelvin Santiago

Shaker Sort

Shaker SortO Shaker Sort é a versão bidirecional do Bubble Sort, ou seja o algoritmo difere do Bubble Sort pelo fato de ordenar em ambas direções em cada passagem.

VALE LEMBRAR!Bubble sort7 2 8 5 4

2 7 8 5 4

2 7 8 5 4

2 7 5 8 4

2 7 5 4 8

2 7 5 4 8

2 5 7 4 8

2 5 4 7 8

2 7 5 4 8

2 5 4 7 8

2 4 5 7 8

2 5 4 7 8

2 4 5 7 8

2 4 5 7 8

Shaker Sort

Bubble Sort: Unidirecional

Shake Sort: Bidirecional

Shaker sort

5 7 2 8 4

5 7 8 2 4

7 5 8 2 4

5 7 2 4 8

5 7 8 2 4

2 5 7 4 8

5 2 7 4 8

5 7 2 4 8

5 7 2 4 8

2 5 4 7 8

2 5 7 4 8

2 5 7 4 8

2 5 4 7 8

2 4 5 7 8

array[atual] < array[atual - 1]

Maior número ou Menor número

Posição atual do índice

array[atual] < array[atual - 1] array[atual] > array[atual + 1]array[atual] > array[atual + 1]

Shaker Sort