Articles of sorting

Pourquoi ne pas utiliser le sorting du tas toujours

L’algorithme de sorting Heap Sort semble avoir la complexité la plus complexe de O (nlogn) et utilise un espace O (1) pour l’opération de sorting. Cela semble mieux que la plupart des algorithmes de sorting. Alors, pourquoi ne pas utiliser Heap Sort toujours comme algorithme de sorting (et pourquoi les gens utilisent-ils des mécanismes de […]

Trier les colonnes d’un dataframe par nom de colonne

C’est peut-être une question simple, mais je ne sais pas comment commander les colonnes par ordre alphabétique. test = data.frame(C = c(0, 2, 4, 7, 8), A = c(4, 2, 4, 7, 8), B = c(1, 3, 8, 3, 2)) # CAB # 1 0 4 1 # 2 2 2 3 # 3 4 […]

Très confus par l’inférence de type Java 8 Comparator

J’ai examiné la différence entre Collections.sort et list.sort , en particulier en ce qui concerne l’utilisation des méthodes statiques Comparator et si des types de parameters sont requirejs dans les expressions lambda. Avant de commencer, je sais que je pourrais utiliser des références de méthodes, par exemple Song::getTitle pour surmonter mes problèmes, mais ma question […]

Rails: Ordre avec Null en dernier

Dans mon application Rails, j’ai rencontré un problème quelques fois que j’aimerais savoir comment d’autres personnes résolvent: J’ai certains enregistrements où une valeur est facultative, donc certains enregistrements ont une valeur et d’autres sont nuls pour cette colonne. Si je commande par cette colonne sur certaines bases de données, les valeurs NULL sortingent en premier […]

Trier un dictionnaire en place par rapport aux clés

J’ai un dictionnaire en C # comme Dictionary et je veux sortinger ce dictionnaire par rapport aux clés (un champ dans la classe Person). Comment puis-je le faire? Chaque aide disponible sur Internet est celle de listes sans exemple particulier de sorting sur place du dictionnaire. Toute aide serait très appréciée!

Comment sortinger un vecteur STL?

Je voudrais sortinger un vector vector object; Où myclass contient de nombreuses variables int . Comment puis-je sortinger mon vector sur une variable de données spécifique de myClass ?

Comment sortinger les balises git par ordre de chaîne de version du formulaire rc-XYZW?

Lorsque j’entre une commande: git tag -l Je reçois de tels résultats: rc-0.9.0.0 rc-0.9.0.1 rc-0.9.0.10 rc-0.9.0.11 rc-0.9.0.12 rc-0.9.0.2 rc-0.9.0.3 rc-0.9.0.4 rc-0.9.0.5 rc-0.9.0.6 rc-0.9.0.7 rc-0.9.0.8 rc-0.9.0.9 Au lieu de cela je veux: rc-0.9.0.0 rc-0.9.0.1 rc-0.9.0.2 rc-0.9.0.3 rc-0.9.0.4 rc-0.9.0.5 rc-0.9.0.6 rc-0.9.0.7 rc-0.9.0.8 rc-0.9.0.9 rc-0.9.0.10 rc-0.9.0.11 rc-0.9.0.12 Comment est-il possible de sortinger la liste actuelle pour obtenir de […]

Comment trouver des résultats similaires et sortinger par similarité?

Comment puis-je interroger des enregistrements classés par similarité? Par exemple. la recherche de “Stock Overflow” reviendrait Débordement de stack Dépassement de SharePoint Débordement mathématique Débordement politique VFX Overflow Par exemple. la recherche de “LO” reviendrait: Pablo Picasso MichelangeLO jackson polLOck Ce dont j’ai besoin d’aide avec: Utiliser un moteur de recherche pour indexer et rechercher […]

Quicksort vs heapsort

Le sorting rapide et le sorting rapide font tous les deux un sorting sur place. Ce qui est mieux? Quelles sont les applications et les cas dans lesquels l’un ou l’autre est préféré?

Est-il plus rapide d’append à une collection, de le sortinger ou de l’append à une collection sortingée?

Si j’ai une Map comme celle-ci: HashMap map; et je veux obtenir une collection de valeurs sortingées par ordre naturel, quelle méthode est la plus rapide? (UNE) Créez une instance d’une collection sortingable comme ArrayList , ajoutez les valeurs, puis sortingez-la: List sortedCollection = new ArrayList(map.values()); Collections.sort(sortedCollection); (B) Créez une instance d’une collection ordonnée comme […]