"Antes de existirem computadores, havia algoritmos. Mas, agora que temos computadores, há ainda mais algoritmos, e os algoritmos estão no coração da computação"
| Sort | Descrição | Big O |
|---|---|---|
| Bozo | Altera a posição de N itens aleatoriamente dentro do array até que atinjam a ordenação X sequência. N = 2 && X = DESC |
Infinite |
| Bubble | O(n^2) | |
| Merge | John von Neumann | O(n*log(n)) |
| Quick | Tony Hoare | O(n^2) |
Para ver mais acesse o sumário.
FONTE: Introduction to Algorithms - CLRS Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein