Preguntas etiquetadas con sorting

Para preguntas sobre algoritmos de clasificación y su velocidad y complejidad.





14
¿Cuál es el algoritmo de clasificación más oscuro que conoces? [cerrado]
Tal como está actualmente, esta pregunta no es adecuada para nuestro formato de preguntas y respuestas. Esperamos que las respuestas sean respaldadas por hechos, referencias o experiencia, pero esta pregunta probablemente solicitará debate, argumentos, encuestas o discusión extendida. Si cree que esta pregunta se puede mejorar y posiblemente volver a …






2
¿Por qué Java no usa una clasificación de radix en primitivas?
java.util.Arrays.sort(/* int[], char[], short[], byte[], boolean[] */) se implementa como un 'ordenamiento rápido sintonizado' en lugar de una clasificación de radix. Hice una comparación de velocidad hace un tiempo, y con algo como n> 10000, la clasificación de radix siempre fue más rápida. ¿por qué?
12 java  sorting 

7
Ordenar algoritmos que funcionan en gran cantidad de datos
Estoy buscando algoritmos de clasificación que puedan funcionar en una gran cantidad de datos, es decir, que puedan funcionar incluso cuando no se pueda mantener todo el conjunto de datos en la memoria principal a la vez. El único candidato que he encontrado hasta ahora es el tipo de combinación: …

2
¿La interfaz IComparable está desactualizada / “dañina”?
IComparable solo funciona de una manera Digamos que tienes una Employeeclase. En una vista, desea mostrar todo Employeesordenado por nombre, en otra, por dirección. ¿Cómo vas a lograr eso? No con IComparable, al menos no de ninguna manera idiomática. IComparable tiene la lógica en el lugar equivocado La interfaz se …
11 c#  sorting  comparison 

2
¿Qué lo convierte en un mal caso para la clasificación rápida?
Estoy aprendiendo acerca de quicksort y quiero ilustrar diferentes matrices en las que quicksort tendría dificultades. El resumen rápido que tengo en mente no tiene una mezcla aleatoria inicial, hace 2 particiones y no calcula la mediana. Pensé en tres ejemplos hasta ahora: [1,2,3,4,5,6,7,8,9,10] - when the array is sorted …


Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.