Introdução à programação e aos algoritmos
8 Ordenando Coisas
Ordenando Coisas
“Sem critérios e projeto, a programação é a arte de adicionar erros a um arquivo de texto vazio.” Louis Srygley
A ordenação de elementos é uma das tarefas mais úteis realizadas por computadores. De nada adianta ter um dicionário se as palavras estão desordenadas. A busca seria muito extensa. Comumente queremos ter os elementos ordenados em ordem crescente, mas a ordenação em ordem decrescente segue a mesma lógica, basta inverter o resultado da comparação entre elementos.
Python possui um mecanismo para ordenar listas já embutido na própria linguagem, o comando sort() (Seção 5.7). Mas quero mostrar como isso pode ser feito sem usar esse recurso de Python. Mas, por que ensinar algo que Python já faz com um só comando? O estudo de ordenação permite o aprendizado de técnicas de programação, saindo do estudo puro e simples de sintaxe. Além do mais, questões sobre desempenho de algoritmos podem ser facilmente levantadas diante do código de ordenação.