Escolar Documentos
Profissional Documentos
Cultura Documentos
Algoritmos de Ordenação
BubleSort
PROGRAMAÇÃO DE JOGOS
O BubleSort é um algoritmo de
ordenação simples e bem
conhecido...
PROGRAMAÇÃO DE JOGOS
Algoritmo
1, 2, 5, 4, -7, 8
5, -1, 10, 6, 3, 2
PROGRAMAÇÃO DE JOGOS
BubleSort Pseudocódigo
QuickSort
PROGRAMAÇÃO DE JOGOS
Algoritmo
1. Escolher um valor pivô. Para o pivô, pode ser escolhido qualquer valor,
entretanto a escolha do valor presente no meio do array facilita a
compreensão.
1. Após a escolha do pivô, faça uma troca da posição ocupada pelo mesmo,
com a posição do último valor na lista.
1, 2, 5, 4, -7, 8
5, -1, 10, 6, 8, 2
PROGRAMAÇÃO DE JOGOS
while (i <= j) {
while (sequencia[i] < pivo)
i++;
while (sequencia[j] > pivo)
j--;
if (i <= j) {
temp = sequencia[i];
sequencia[i] = sequencia[j];
sequencia[j] = temp;
i++;
j--;
}
}
return i;
}
PROGRAMAÇÃO DE JOGOS
}
PROGRAMAÇÃO DE JOGOS
Exercício
Referências
Introduction to Algorithms, 2/e. Thomas H. Cormen, Dartmouth College Charles E.
Leiserson, Massachusetts Institute of Technology
Mark Allen Weiss, Data Structures & Algorithm Analysis In Java, Addison – Wesley.
1999.
en.wikipedia.org/wiki/Quicksort
http://en.wikipedia.org/wiki/Bubble_sort
http://www.algolist.net/