La programmation sorting

4

Comment trier une liste dans Scala par deux champs?

comment trier une liste dans Scala par deux champs, dans cet exemple je vais trier par lastName et firstName? case class Row(var firstName: String, var lastName: String, var city: String) var rows = List(new Row("Oscar", "Wilde", "London"), new Row("Otto", "Swift", "Berlin"), new Row("Carl", "Swift", "Paris"), new Row("Hans", "Swift", "Dublin"), new …

101 scala sorting functional-programming

1

Pourquoi Collections.sort utilise le tri par fusion au lieu du tri rapide?

Nous savons que le tri rapide est l'algorithme de tri le plus rapide. Le JDK6 collections.sortutilise l'algorithme de tri par fusion au lieu du tri rapide. Mais Arrays.sort utilise un algorithme de tri rapide. Quelle est la raison pour laquelle Collections.sort utilise le tri par fusion au lieu du tri …

101 java sorting collections

11

Classez les éléments d'un tableau à l'aide de Python / NumPy, sans trier le tableau deux fois

J'ai un tableau de nombres et j'aimerais créer un autre tableau qui représente le rang de chaque élément dans le premier tableau. J'utilise Python et NumPy. Par exemple: array = [4,2,7,1] ranks = [2,1,3,0] Voici la meilleure méthode que j'ai trouvée: array = numpy.array([4,2,7,1]) temp = array.argsort() ranks = numpy.arange(len(array))[temp.argsort()] …

100 python sorting numpy

19

Comment trier les chaînes par ordre alphabétique tout en tenant compte de la valeur lorsqu'une chaîne est numérique?

J'essaie de trier un tableau de nombres qui sont des chaînes et j'aimerais qu'ils trient numériquement. Le hic, c'est que je ne peux pas convertir les nombres en int . Voici le code: string[] things= new string[] { "105", "101", "102", "103", "90" }; foreach (var thing in things.OrderBy(x => …

100 c# linq sorting alphabetical alphanumeric

6

Comment utiliser une fonction de comparaison personnalisée dans Python 3?

Dans Python 2.x , je pourrais passer une fonction personnalisée aux fonctions triées et .sort >>> x=['kar','htar','har','ar'] >>> >>> sorted(x) ['ar', 'har', 'htar', 'kar'] >>> >>> sorted(x,cmp=customsort) ['kar', 'htar', 'har', 'ar'] Parce que, dans Ma langue, les consonnes sont accompagnées de cet ordre "k","kh",....,"ht",..."h",...,"a" Mais dans Python 3.x , il …

98 python sorting python-3.x

11

Réorganiser les tableaux

Dites, j'ai un tableau qui ressemble à ceci: var playlist = [ {artist:"Herbie Hancock", title:"Thrust"}, {artist:"Lalo Schifrin", title:"Shifting Gears"}, {artist:"Faze-O", title:"Riding High"} ]; Comment déplacer un élément vers une autre position? Je veux passer par exemple {artist:"Lalo Schifrin", title:"Shifting Gears"}à la fin. J'ai essayé d'utiliser l'épissure, comme ceci: var tmp …

98 javascript arrays sorting

7

Fonction de bibliothèque C pour effectuer le tri

Existe-t-il une fonction de bibliothèque disponible dans la bibliothèque standard C pour effectuer le tri?

98 c sorting

4

Comment trier une <chaîne> IEnumerable

Comment puis-je trier un IEnumerable<string>fichier par ordre alphabétique. Est-ce possible? Edit: Comment pourrais-je écrire une solution sur place?

98 c# .net string sorting ienumerable

11

Comment trier les chaînes Unicode par ordre alphabétique en Python?

Python trie par valeur d'octet par défaut, ce qui signifie que é vient après z et d'autres choses tout aussi amusantes. Quelle est la meilleure façon de trier par ordre alphabétique en Python? Y a-t-il une bibliothèque pour cela? Je n'ai rien trouvé. De préférence, le tri doit prendre en …

98 python sorting unicode internationalization collation

23

Comment trier une collection observable?

J'ai une classe suivante: [DataContract] public class Pair<TKey, TValue> : INotifyPropertyChanged, IDisposable { public Pair(TKey key, TValue value) { Key = key; Value = value; } #region Properties [DataMember] public TKey Key { get { return m_key; } set { m_key = value; OnPropertyChanged("Key"); } } [DataMember] public TValue Value …

97 c# .net wpf sorting observablecollection

13

Quel est l'algorithme le plus rapide pour trier une liste chaînée?

Je suis curieux de savoir si O (n log n) est le meilleur qu'une liste chaînée puisse faire.

96 algorithm sorting linked-list complexity-theory

8

Comment trier un tableau en fonction de la longueur de chaque élément?

J'ai un tableau comme celui-ci: arr = [] arr[0] = "ab" arr[1] = "abcdefgh" arr[2] = "abcd" Après le tri, le tableau de sortie doit être: arr[0] = "abcdefgh" arr[1] = "abcd" arr[2] = "ab" Je veux dire, je veux dans l'ordre décroissant de la longueur de chaque élément.

96 javascript arrays string sorting

9

Comment trier une liste par différents paramètres à différents moments

J'ai une classe nommée Personavec plusieurs propriétés, par exemple: public class Person { private int id; private String name, address; // Many more properties. } Un grand nombre d' Personobjets sont stockés dans un fichier ArrayList<Person>. Je veux trier cette liste par plusieurs paramètres de tri, et différents de temps …

95 java sorting

8

Ordre MySQL par valeurs d'ID spécifiques

Est-il possible de trier dans mysql par "ordre par" en utilisant un ensemble prédéfini de valeurs de colonne (ID) comme: ordre par (ID = 1,5,4,3) afin d'obtenir l'enregistrement 1, 5, 4, 3 en cela commander? MISE À JOUR: À propos de l'utilisation abusive de mysql ;-) Je dois expliquer pourquoi …

95 mysql sorting

11

Quicksort vs Heapsort

Le tri rapide et le tri en tas effectuent le tri sur place. Ce qui est mieux? Quelles sont les applications et les cas dans lesquels l'un ou l'autre est préféré?

94 algorithm sorting quicksort heapsort

Questions marquées «sorting»