Carregar apresentação
A apresentação está carregando. Por favor, espere
1
Estrutura de dados kelvin Santiago
2
Shaker Sort
3
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.
4
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
5
Bubble Sort: Unidirecional Shake Sort: Bidirecional
Shaker Sort Bubble Sort: Unidirecional Shake Sort: Bidirecional
6
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 array[atual] > array[atual + 1] array[atual] < array[atual - 1] array[atual] > array[atual + 1]](http://slideplayer.com.br/slide/3629389/11/images/6/Shaker+sort+array%5Batual%5D+%3E+array%5Batual+%2B+1%5D+array%5Batual%5D+%3C+array%5Batual+-+1%5D+array%5Batual%5D+%3E+array%5Batual+%2B+1%5D.jpg "array[atual] < array[atual - 1] Maior número ou Menor número. Posição atual do índice")
7
Shaker Sort
Apresentações semelhantes
