10
Le tri radix est-il capable de trier les données flottantes, par exemple 0,5, 0,9, 1,02, etc.?Tri radié, tri des données flottantes
A
Répondre
1
Pas prêt à l'emploi, mais vous avez quelques options. Vous pouvez discrétiser les données, par exemple en multipliant par 100 et en arrondissant (de sorte que vous auriez, pour votre exemple ci-dessus, 5, 9 et 102). Vous pouvez également classer les données par lots (regrouper les numéros par plage, comme dans 0 < x < = 1, 1 < x < = 2), puis trier dans chaque compartiment.
24
Oui, c'est possible. Il nécessite un passage supplémentaire pour gérer correctement les valeurs négatives. Les articles par Pierre Terdiman et Michael Herf discutent en détail comment l'implémenter. En bref, vous convertissez le flottant en nombre entier non signé, les triez, puis les convertissez en flottant (ceci est requis, sinon les valeurs négatives seraient incorrectement triées après les positives).
Leur méthode présente l'avantage de ne pas introduire d'erreur dans vos données (à condition que votre processeur stocke le flotteur conformément à la norme IEEE 754).
+0
+1 pour les grands articles. –
+1
Voici un autre article intéressant (http://seven-degrees-of-freedom.blogspot.com/2010/07/question-of-sorts.html) comparant le tri radix à une version parallélisée SPU du tri par fusion. En résumé le tri de fusion tout en étant plus complexe (la complexité est O (n log n) contre le O (n) de tri de base), peut être plus facilement parallélisé et gagner à la fin. –
Questions connexes
- 1. Tri des données alphanumériques
- 2. tri des données
- 3. Tri des données suivantes.
- 4. Tri des données NSMutableDictionary
- 5. Tri des données
- 6. Données de base (tri SQLite) tri personnalisé des chaînes
- 7. Tri des données du fichier XML avec C#: Non Tri
- 8. PHP Tri des données sérialisées
- 9. Tri SQL des données groupées
- 10. jQuery: tri des données hiérarchiques?
- 11. Tri des données php var
- 12. Tri des données dans Dropdown
- 13. Le tri des données distinctes
- 14. QML XmlListModel tri des données
- 15. Tri par tri des valeurs clés
- 16. tri des données avec des images
- 17. Tri numérique avec tri
- 18. C# tri des chaînes VS tri des chaînes Oracle
- 19. Tri alphabétique tri alphabétique
- 20. Jquery Tri automatique tri
- 21. Liste des tableaux tri
- 22. Tri des données XML dans PHP4
- 23. Tri des données par l'instruction SQL
- 24. Tri/analyse automatique des données dans Excel
- 25. Postgresql de tri des données alphanumériques mixtes
- 26. Tri des données XML par élément?
- 27. tri des colonnes de données dans R
- 28. Tri des données basées sur la touche
- 29. Tri des données dynamiques avec l'isotope
- 30. CListView tri des données d'une autre table
Je voudrais implémenter le tri de base en réduisant ses compartiments en 0 et 1 seulement signifiant que je convertirais chaque entrée en sa valeur binaire et ensuite procéder au tri de base, serait-ce une option pour accélérer son tri ou cela ferait radix trier un peu plus lent qu'avant. Merci. – BGV