10
¿Es el tipo de radix capaz de clasificar los datos de flotación, por ejemplo, 0.5, 0.9, 1.02, etc.?Ordenamiento de radios, clasificación de datos de un flotador
A
Respuesta
1
No está listo para usar, pero tiene algunas opciones. Puede discretizar los datos, por ejemplo, multiplicando por 100 y redondeando (para que tenga, para su ejemplo anterior, 5, 9 y 102). También puede agrupar los datos (agrupando números por rangos, como en 0 < x < = 1, 1 < x < = 2), y luego ordenar dentro de cada segmento.
24
Sí, es posible. Requiere un pase adicional para manejar correctamente los valores negativos. Los artículos por Pierre Terdiman y Michael Herf discuten en detalle cómo implementarlo. En resumen, convierta el flotante en un entero sin signo, ordénelos y luego conviértelos nuevamente en float (esto es obligatorio, de lo contrario los valores negativos se ordenarían incorrectamente después de los positivos).
Su método tiene la ventaja de que no introduce ningún error en sus datos (siempre que su procesador almacene el flotador de acuerdo con el estándar IEEE 754).
+0
+1 para excelentes artículos. –
+1
Aquí hay otro artículo interesante (http://seven-degrees-of-freedom.blogspot.com/2010/07/question-of-sorts.html) que compara la ordenación de radix con una versión paralela SPU de tipo de fusión. En resumen, el tipo de fusión es más complejo (la complejidad es O (n log n) contra O (n) de ordenación de radix), se puede paralelizar más fácilmente y ganar al final. –
Cuestiones relacionadas
- 1. ¿Algoritmo de ordenamiento para un problema de ordenamiento sin comparación?
- 2. Algoritmo de análisis de ordenamiento previo?
- 3. conjunto de datos de clasificación
- 4. SQL clasificación de datos en un patrón
- 5. ¿Hay un algoritmo de ordenamiento de enteros O (n)?
- 6. Ordenamiento de fecha ArrayList
- 7. jQuery establece manualmente radios de botones
- 8. Algoritmo de ordenamiento natural
- 9. Obtener resultados que caen dentro de radios marcadores de la base de datos de actualización de
- 10. Ordenamiento de variables categóricas en ggplot
- 11. Algoritmo de ordenamiento en sitio interrumpible
- 12. diferencia entre ordenamiento natural y ordenamiento total
- 13. jqGrid orden de clasificación predeterminado?
- 14. Un algoritmo de clasificación
- 15. ¿Qué es un orden natural cuando hablamos de clasificación?
- 16. ¿Qué algoritmos de ordenamiento aplica la aplicación de PHP?
- 17. Métodos de ordenamiento en Eclipse
- 18. Número de permutas de ordenamiento de burbuja
- 19. Al tomar la palabra de un flotador
- 20. Formateo de un flotador a ### ## (dos decimales)
- 21. Selección de un flotador en MySQL
- 22. ¿Qué algoritmo (s) de clasificación utiliza MySQL?
- 23. Estructura de datos para almacenar un campo de clasificación para permitir modificaciones de manera eficiente
- 24. UIModalPresentationFormSheet con esquinas cuadradas (0 radios)?
- 25. ¿Cuáles son los criterios para elegir un algoritmo de clasificación?
- 26. orden de clasificación parcial?
- 27. Aplicar ordenamiento de nodo horizontal en un árbol .dot
- 28. ¿Cómo implementar un algoritmo de ordenamiento natural en C++?
- 29. Quitar dinámicamente un ordenamiento de los resultados en los org.hibernate.Criteria
- 30. Hibernate - Criterios de ordenamiento por fórmula propiedad
Me gustaría implementar la clasificación de radix reduciendo sus depósitos a 0 y 1 solo significando que convertiría cada entrada en su valor binario y luego procedería a ordenar por radix, ¿sería esta una opción para acelerar su clasificación o esto haría ¿el orden de radix es un poco más lento que antes? Gracias. – BGV