Los algoritmos de clasificación son buenos ejemplos para estudiar el diseño y análisis de algoritmos. La clasificación es un tema clásico en informática. Hay tres razones para estudiar algoritmos de clasificación.

• En primer lugar, los algoritmos de clasificación ilustran muchos enfoques creativos para la resolución de problemas, y estos enfoques se pueden aplicar para resolver otros problemas.
• En segundo lugar, los algoritmos de clasificación son buenos para practicar técnicas de programación fundamentales utilizando declaraciones de selección, bucles, métodos y matrices.
• En tercer lugar, los algoritmos de clasificación son excelentes ejemplos para demostrar el rendimiento de los algoritmos.

Los datos a ordenar pueden ser números enteros, dobles, caracteres u objetos. Sección, Clasificación de matrices, clasificación de selección presentada. El algoritmo de ordenación por selección se amplió para ordenar una serie de objetos en la Sección, Estudio de caso: Ordenar una serie de objetos. La API de Java contiene varios métodos de clasificación sobrecargados para ordenar valores y objetos de tipos primitivos en las clases java.util.Arrays y java.util.Collections. Para simplificar, este capítulo supone:

1. los datos a ordenar son números enteros,
2. los datos se almacenan en una matriz, y
3. los datos están ordenados en orden ascendente.

Los programas se pueden modificar fácilmente para ordenar otros tipos de datos, ordenarlos en orden descendente o ordenar datos en una ArrayList o una LinkedList.

Existen muchos algoritmos para ordenar. Ya has aprendido a ordenar por selección. Este capítulo presenta la clasificación por inserción, la clasificación por burbujas, la clasificación por combinación, la clasificación rápida, la clasificación por cubo, la clasificación por base y la clasificación externa.