¿Qué algoritmo de clasificación de múltiples criterios usar?

Question

Digamos que tenemos una lista de artículos, cada artículo tiene un número (desconocido) de atributos. Ordenar por atributo único es un algoritmo de ordenación simple. La pregunta es: ¿cómo ordenar el mismo orden de lista por todos los atributos? Cada atributo tiene un peso, por lo que podríamos ordenar por atributo menos importante primero y luego por atributo más importante utilizando algoritmo de ordenación estable, etc., pero esto claramente no es eficiente.

Gracias.

Answer 1

crear una función f: A1xA2x ..-> R [es decir dar un valor a cada elemento basado en las prioridades y atributos]. la función es muy dependiente de los atributos [por ejemplo, si los valores de los atributos están en el rango (0,9) dando un valor es simple: Sigma[val(i)*10^prio(i)] for each attribute i.

Iterate la lista, calcule el valor de la función y guarde en caché el resultado de esta función, y ordene de acuerdo con ella. la complejidad será O (nk + nlogn) donde k es el número de atributos, n es el número de elementos.

Answer 2

La mayoría de los algoritmos de clasificación pueden tomar como entrada una única función de comparación, que puede combinar varios criterios de clasificación.

Al final, para poder ordenar en absoluto, debe haber una sola relación de ordenamiento entre todos los elementos (por ejemplo, A está definitivamente por delante del elemento B, o viceversa, o los dos son equivalentes; la relación debe satisfacer las propiedades transitiva/simétrica/reflexiva), por lo que esto implica que debe ser posible ordenar con una pasada de un algoritmo de clasificación, dada una función de comparación válida.

Answer 3

SORT BY A,B,C 

Su comparación dentro de la clase hará lo siguiente: A, B, C están en más alto a prioerity más bajo

• comparar una de Element 1 con el elemento 2 es un
• • Si es mayor o menor return resultado
• • Else Comparar B
• • • Si el resultado de una mayor o menor rentabilidad
• • • Else Comparar resultado C retorno

Esto se puede extrapolar a los criterios A..n con un bucle simple.

• para cada criterio en la lista de criterios
• • Compare Criterios de Element 1 con el elemento 2 de
• • • Si el resultado de una mayor o menor rentabilidad
• • • bien continuar // para mayor claridad
• retorno igual

Lo anterior tanto asumir su función de comparación se compara (element1, Element2)