|
|
António Roberto Software |
|
Algoritmos e
Estruturas de Dados
|
1º ano da
Licenciatura em Informática de Gestão
|
Aula de 13 de Maio de 2004
Algoritmo de ordenação ShakerSort (variante do BubbleSort)
Corridas alternadas de baixo para cima e de cima para baixo, cada vez mais curtas, até ocorrer uma corrida onde não haja trocas. Alternadamente os valores menores sobem e os valores maiores descem.
- Apresentação do algoritmo (ver executável de demonstração)
- Exercício: projecto incompleto para completar
|
Nome do Projecto |
Tipo |
Código Fonte |
|
ShakerSort |
Standard EXE |
a.roberto@mail.telepac.pt