1.2 El problema del ordenamiento
El problema del ordenamiento de datos se centra en organizar un conjunto de datos desordenados mediante la permutación de estos. Para llevar a cabo este proceso, es esencial que los datos cuenten con un identificador único que los represente, lo que facilita su ordenación. Este identificador puede ser parte de los datos que se desea ordenar, o bien, se puede asignar siguiendo una o varias reglas. En algunos casos, el identificador puede coincidir con el propio dato. Además, es fundamental establecer un criterio de ordenación, que puede incluir opciones como orden ascendente, descendente, por edad, por CURP, entre otros.
Para comprender mejor cómo se lleva a cabo el ordenamiento de datos, podemos empezar a estudiar los algoritmos de inserción, selección, burbuja y mezcla. Estos algoritmos son bien conocidos y presentan un comportamiento fácil de entender, lo que los convierte en una buena base para aprender sobre el ordenamiento de datos.