Algoritmos de classificação são bons exemplos para estudar design e análise de algoritmos. A classificação é um assunto clássico na ciência da computação. Existem três razões para estudar algoritmos de classificação.

• Primeiro, algoritmos de classificação ilustram muitas abordagens criativas para resolução de problemas, e essas abordagens podem ser aplicadas para resolver outros problemas.
• Em segundo lugar, algoritmos de classificação são bons para praticar técnicas fundamentais de programação usando instruções de seleção, loops, métodos e matrizes.
• Terceiro, algoritmos de classificação são excelentes exemplos para demonstrar o desempenho do algoritmo.

Os dados a serem classificados podem ser inteiros, duplos, caracteres ou objetos. A seção Classificando Arrays apresentou a classificação por seleção. O algoritmo de classificação por seleção foi estendido para classificar uma matriz de objetos na Seção Estudo de caso: Classificando uma matriz de objetos. A API Java contém vários métodos de classificação sobrecarregados para classificar valores e objetos de tipo primitivo nas classes java.util.Arrays e java.util.Collections. Para simplificar, este capítulo assume:

1. os dados a serem classificados são inteiros,
2. os dados são armazenados em uma matriz e
3. os dados são classificados em ordem crescente.

Os programas podem ser facilmente modificados para classificar outros tipos de dados, para classificar em ordem decrescente ou para classificar dados em uma ArrayList ou uma LinkedList.

Existem muitos algoritmos para classificação. Você já aprendeu a classificação por seleção. Este capítulo apresenta classificação por inserção, classificação por bolha, classificação por mesclagem, classificação rápida, classificação por bucket, classificação por base e classificação externa.