estrutura de dados kelvin santiago. shaker sort o shaker sort é a versão bidirecional do bubble...
TRANSCRIPT
![Page 1: Estrutura de dados kelvin Santiago. Shaker Sort O Shaker Sort é a versão bidirecional do Bubble Sort, ou seja o algoritmo difere do Bubble Sort pelo](https://reader035.vdocuments.site/reader035/viewer/2022062307/552fc181497959413d8f34a8/html5/thumbnails/1.jpg)
Estrutura de dadoskelvin Santiago
![Page 2: Estrutura de dados kelvin Santiago. Shaker Sort O Shaker Sort é a versão bidirecional do Bubble Sort, ou seja o algoritmo difere do Bubble Sort pelo](https://reader035.vdocuments.site/reader035/viewer/2022062307/552fc181497959413d8f34a8/html5/thumbnails/2.jpg)
Shaker Sort
![Page 3: Estrutura de dados kelvin Santiago. Shaker Sort O Shaker Sort é a versão bidirecional do Bubble Sort, ou seja o algoritmo difere do Bubble Sort pelo](https://reader035.vdocuments.site/reader035/viewer/2022062307/552fc181497959413d8f34a8/html5/thumbnails/3.jpg)
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.
![Page 4: Estrutura de dados kelvin Santiago. Shaker Sort O Shaker Sort é a versão bidirecional do Bubble Sort, ou seja o algoritmo difere do Bubble Sort pelo](https://reader035.vdocuments.site/reader035/viewer/2022062307/552fc181497959413d8f34a8/html5/thumbnails/4.jpg)
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
![Page 5: Estrutura de dados kelvin Santiago. Shaker Sort O Shaker Sort é a versão bidirecional do Bubble Sort, ou seja o algoritmo difere do Bubble Sort pelo](https://reader035.vdocuments.site/reader035/viewer/2022062307/552fc181497959413d8f34a8/html5/thumbnails/5.jpg)
Shaker Sort
Bubble Sort: Unidirecional
Shake Sort: Bidirecional
![Page 6: Estrutura de dados kelvin Santiago. Shaker Sort O Shaker Sort é a versão bidirecional do Bubble Sort, ou seja o algoritmo difere do Bubble Sort pelo](https://reader035.vdocuments.site/reader035/viewer/2022062307/552fc181497959413d8f34a8/html5/thumbnails/6.jpg)
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]
![Page 7: Estrutura de dados kelvin Santiago. Shaker Sort O Shaker Sort é a versão bidirecional do Bubble Sort, ou seja o algoritmo difere do Bubble Sort pelo](https://reader035.vdocuments.site/reader035/viewer/2022062307/552fc181497959413d8f34a8/html5/thumbnails/7.jpg)
Shaker Sort