Clasificación
La clasificación es cualquier proceso de organizar elementos de forma sistemática y tiene dos significados comunes pero distintos:
Ordenar elementos es la combinación de categorizarlos según un orden equivalente y ordenar las categorías en sí.
En informática , organizar en una secuencia ordenada se llama "clasificación". La clasificación es una operación común en muchas aplicaciones yse han desarrolladoalgoritmoseficientespara realizarla.
Lo opuesto a ordenar, reorganizar una secuencia de elementos en un orden aleatorio o sin sentido, se llama barajar .
Para la clasificación, se puede especificar un orden débil, "no debe ir después", o un orden débil estricto , "debe ir antes" (especificar uno define también al otro, los dos son el complemento de la inversa entre sí, ver operaciones sobre relaciones binarias ). Para que la clasificación sea única, estos dos están restringidos a un orden total y un orden total estricto, respectivamente.
La clasificación de n-tuplas (según el contexto, también denominada, por ejemplo, registros que constan de campos) se puede realizar en función de uno o más de sus componentes. De manera más general, los objetos se pueden clasificar en función de una propiedad. Dicho componente o propiedad se denomina clave de clasificación .
