Questions marquées «sorting»

Le tri est le processus d'application d'un ordre à une collection d'articles.

5
Pourquoi Collections.sort utilise Mergesort mais pas Arrays.sort?
J'utilise JDK-8 (x64). Pour Arrays.sort(primitives), j'ai trouvé ce qui suit dans la documentation Java: L'algorithme de tri est un double-pivot Quicksort par Vladimir Yaroslavskiy, Jon Bentley, et Joshua Bloch.` Pour Collections.sort(objets) j'ai trouvé ce "Timsort": Cette implémentation est un mergesort stable, adaptatif et itératif ... Cette implémentation vide la liste …
12
Détection d’image presque en double [fermé]
Fermé . Cette question doit être plus ciblée . Il n'accepte pas les réponses actuellement. Vous souhaitez améliorer cette question? Mettez à jour la question pour qu'elle se concentre sur un problème uniquement en éditant ce message . Fermé il y a 2 ans . Améliorez cette question Quel est …
6
Trier une liste avec stream.sorted () en Java
Je suis intéressé par le tri d'une liste à partir d'un flux. Voici le code que j'utilise: list.stream() .sorted((o1, o2)->o1.getItem().getValue().compareTo(o2.getItem().getValue())) .collect(Collectors.toList()); Est-ce que je manque quelque chose? La liste ne trie pas. Il doit trier les listes en fonction de l'élément avec la valeur la plus basse. for (int i …
6
Tri de liste Python personnalisé
J'étais en train de refactoriser un de mes vieux codes et je suis tombé sur ceci: alist.sort(cmp_items) def cmp_items(a, b): if a.foo > b.foo: return 1 elif a.foo == b.foo: return 0 else: return -1 Le code fonctionne (et je l'ai écrit il y a environ 3 ans!) Mais je …
93 python  list  sorting 
3
Trier les tuples en fonction du deuxième paramètre
J'ai une liste de tuples qui ressemblent à ceci: ("Person 1",10) ("Person 2",8) ("Person 3",12) ("Person 4",20) Ce que je veux, c'est la liste triée par ordre croissant, par la deuxième valeur du tuple. Donc L [0] devrait être ("Person 2", 8)après le tri. Comment puis-je faire ceci? Utilisation de …
93 python  sorting  tuples 
3
Pourquoi max est-il plus lent que le tri?
J'ai trouvé que maxc'est plus lent que la sortfonction en Python 2 et 3. Python 2 $ python -m timeit -s 'import random;a=range(10000);random.shuffle(a)' 'a.sort();a[-1]' 1000 loops, best of 3: 239 usec per loop $ python -m timeit -s 'import random;a=range(10000);random.shuffle(a)' 'max(a)' 1000 loops, best of 3: 342 usec per loop …
6
Angularjs faux $ index après orderBy
Je suis nouveau sur Angular.js et j'ai des problèmes pour trier mon tableau et travailler sur ces données triées. J'ai une liste d'articles et je veux donc la trier par "Store.storeName", qui fonctionne jusqu'à présent. Mais après avoir trié les données, ma fonction de suppression ne fonctionne plus. Je pense …
30
Quicksort avec Python
Je suis totalement nouveau sur python et j'essaye d'y implémenter quicksort. Quelqu'un pourrait-il m'aider à compléter mon code? Je ne sais pas comment concaténer les trois tableaux et les imprimer. def sort(array=[12,4,5,6,7,3,1,15]): less = [] equal = [] greater = [] if len(array) > 1: pivot = array[0] for x …
8
Swift - Trier un tableau d'objets avec plusieurs critères
J'ai un tableau d' Contactobjets: var contacts:[Contact] = [Contact]() Classe de contact: Class Contact:NSOBject { var firstName:String! var lastName:String! } Et je voudrais trier ce tableau par lastName et puis par firstNameau cas où certains contacts la même chose lastName. Je peux trier selon l'un de ces critères, mais pas …
91 swift  sorting 
8
Comment fonctionne sort () de Javascript?
Comment le code suivant trie-t-il ce tableau dans l'ordre numérique? var array=[25, 8, 7, 41] array.sort(function(a,b){ return a - b }) Je sais que si le résultat du calcul est ... Inférieur à 0 : "a" est trié pour être un index inférieur à "b". Zéro: "a" et "b" sont …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.