Estrutura de dados kelvin Santiago
Shaker Sort
Shaker Sort O 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 sort 7 2 8 5 4 2 7 5 4 8 2 5 4 7 8 2 4 5 7 8 2 7 8 5 4 2 7 5 4 8 2 5 4 7 8 2 4 5 7 8 2 7 8 5 4 2 5 7 4 8 2 4 5 7 8 2 7 5 8 4 2 5 4 7 8 2 7 5 4 8
Bubble Sort: Unidirecional Shake Sort: Bidirecional Shaker Sort Bubble Sort: Unidirecional Shake Sort: Bidirecional
Shaker sort array[atual] > array[atual + 1] array[atual] < array[atual - 1] array[atual] > array[atual + 1] array[atual] < array[atual - 1] 7 5 8 2 4 5 7 2 4 8 2 5 7 4 8 2 5 4 7 8 5 7 8 2 4 5 7 2 4 8 2 5 7 4 8 2 4 5 7 8 5 7 8 2 4 5 2 7 4 8 2 5 4 7 8 5 7 2 8 4 2 5 7 4 8 Maior número ou Menor número Posição atual do índice 5 7 2 4 8
Shaker Sort