Escolar Documentos
Profissional Documentos
Cultura Documentos
Algoritmos de Ordenação
Diego R. C. Silva
13 de Setembro de 2017
Pergunta
Como ordenar eficientemente um vetor ?
Ordenação
Dado um vetor v de dados, colocar os elementos de v em uma certa
ordem (crescente / decrescente).
Nesta aula:
Bolha (Bubble sort)
Ordenação por seleção (Selection sort)
Ordenação por inserção (Insertion sort)
Quick Sort.
https://www.youtube.com/
watch?v=lyZQPjUT5B4
[96 92 0 24 32 52 33 72 35 67 ]
[92 0 24 32 52 33 72 35 67 96 ]
[0 24 32 52 33 72 35 67 92 96 ]
[0 24 32 33 52 35 67 72 92 96 ] Se o vetor já está ordenado,
[0 24 32 33 35 52 67 72 92 96 ]
[0 24 32 33 35 52 67 72 92 96 ]
precisamos continuar percorrendo
[0 24 32 33 35 52 67 72 92 96 ] os elementos ?
[0 24 32 33 35 52 67 72 92 96 ]
[0 24 32 33 35 52 67 72 92 96 ]
[0 24 32 33 35 52 67 72 92 96 ]
ECT2303 - Algoritmos de Ordenação 5 13 de Setembro de 2017 5 / 12
Selection Sort
https:
//www.youtube.com/watch?v=
Ns4TPTC8whw&nohtml5=False
https:
//www.youtube.
com/watch?v=
ywWBy6J5gz8&
nohtml5=False
ECT2303 - Algoritmos de Ordenação 10 13 de Setembro de 2017 10 / 12
Quick Sort
[935 769 866 348 382 283 701 629 357 289 ]
[289 357 283 348 382 866 701 629 769 935 ]
[283 357 289 348 382 866 701 629 769 935 ]
[283 289 357 348 382 866 701 629 769 935 ]
[283 289 348 357 382 866 701 629 769 935 ]
[283 289 348 357 382 866 701 629 769 935 ]
[283 289 348 357 382 629 701 866 769 935 ]
[283 289 348 357 382 629 701 769 866 935 ]
https://www.youtube.com/watch?v=aXXWXz5rF64