Clasificación

La ordenación se refiere a ordenar datos de manera creciente o decreciente según alguna relación lineal entre los elementos de datos.

1. ordenar : organizar elementos en una secuencia ordenada según algún criterio;
2. categorizar : agrupar elementos con propiedades similares.

Ordenar artículos es la combinación de categorizarlos según un orden equivalente y ordenar las categorías en sí.

EnEn informática , la ordenación en una secuencia ordenada se denomina "ordenación". La ordenación es una operación común en muchas aplicaciones yalgoritmospara realizarla.

Los usos más comunes de las secuencias ordenadas son:

• hacer que la búsqueda o investigación sea eficiente;
• haciendo eficiente la fusión de secuencias ;
• permitiendo el procesamiento de datos en un orden definido.

Lo opuesto a ordenar, reorganizar una secuencia de elementos en un orden aleatorio o sin sentido, se llama barajar .

Para la ordenación, se puede especificar un orden débil, "no debe venir después", o un orden débil estricto , "debe venir antes" (al especificar uno se define también el otro, los dos son el complemento del inverso del otro, véase operaciones sobre relaciones binarias ). Para que la ordenación sea única, estos dos se restringen a un orden total y un orden total estricto, respectivamente.

La ordenación de n-tuplas (también llamadas, según el contexto, 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 ordenar en función de una propiedad. Dicho componente o propiedad se denomina clave de ordenación .

Por ejemplo, los elementos son libros, la clave de clasificación es el título, tema o autor, y el orden es alfabético.

Se puede crear una nueva clave de ordenación a partir de dos o más claves de ordenación por orden lexicográfico . La primera se denomina clave de ordenación primaria , la segunda clave de ordenación secundaria , etc.

Por ejemplo, las direcciones podrían ordenarse utilizando la ciudad como clave de clasificación principal y la calle como clave de clasificación secundaria.

Si los valores de la clave de ordenación están totalmente ordenados , la clave de ordenación define un orden débil de los elementos: los elementos con la misma clave de ordenación son equivalentes con respecto a la ordenación. Véase también ordenación estable . Si diferentes elementos tienen diferentes valores de clave de ordenación, esto define un orden único de los elementos.

El orden estándar suele denominarse ascendente (lo que corresponde al hecho de que el orden estándar de los números es ascendente, es decir, de la A a la Z, del 0 al 9), y el orden inverso, descendente (de la Z a la A, del 9 al 0). En el caso de las fechas y las horas, el orden ascendente significa que los valores anteriores preceden a los posteriores; por ejemplo, el 1/1/2000 se ordenará antes que el 1/1/2001.

• Ordenamiento de burbuja o de concha : intercambia dos elementos adyacentes si están desordenados. Repite hasta que la matriz esté ordenada.
• Ordenación por inserción : escanea elementos sucesivos en busca de un elemento fuera de orden y luego inserta el elemento en el lugar adecuado.
• Ordenación por selección : busca el elemento más pequeño (o más grande) de la matriz y colócalo en el lugar adecuado. Intercámbialo con el valor que ocupa la primera posición. Repite hasta que la matriz esté ordenada.
• Ordenación rápida : divide la matriz en dos segmentos. En el primer segmento, todos los elementos son menores o iguales que el valor pivote. En el segundo segmento, todos los elementos son mayores o iguales que el valor pivote. Por último, ordena los dos segmentos de forma recursiva.
• Ordenar por fusión : divide la lista de elementos en dos partes, ordena las dos partes individualmente y luego combínalas.

Varias tareas de clasificación son esenciales en los procesos industriales, como el procesamiento de minerales . Por ejemplo, durante la extracción de oro del mineral, un dispositivo llamado mesa vibratoria utiliza la gravedad , la vibración y el flujo para separar el oro de los materiales más ligeros en el mineral (clasificación por tamaño y peso). La clasificación también es un proceso que ocurre naturalmente y que da como resultado la concentración de mineral o sedimento . La clasificación resulta de la aplicación de algún criterio o factores estresantes diferenciales a una masa para separarla en sus componentes en función de alguna calidad variable. Los materiales que son diferentes, pero solo ligeramente diferentes, como los isótopos del uranio, son muy difíciles de separar.

La clasificación óptica es un proceso automatizado de clasificación de productos sólidos mediante cámaras y/o láseres y tiene un uso generalizado en la industria alimentaria. ^{[ cita requerida ]} La clasificación basada en sensores se utiliza en el procesamiento de minerales. ^[1]

• Ayuda:Ordenación en tablas de Wikipedia. Para ordenar categorías, véase Wikipedia:Categorización#Claves de ordenación y para ordenar secciones de artículos, véase WP:ORDER
• Colación
• Proceso de datos
• Ordenación/fusión de mainframes de IBM
• Algoritmo de intercalación Unicode
• Acostado
• 5S (metodología)

Busque ordenar  o clasificar en Wikcionario, el diccionario libre.

• Demostración de algoritmos de ordenamiento (incluye burbuja y ordenamiento rápido)
• Vídeo animado que explica el ordenamiento de burbuja y el ordenamiento rápido y compara su rendimiento.

Wikimedia Commons tiene medios relacionados con Ordenar .