Génie logiciel sorting

2

Qu'est-ce que cela signifie pour un algorithme de tri d'être «stable»?

En lisant divers algorithmes de tri, j'ai vu qu'il était mentionné que certains étaient "stables" et d'autres non. Qu'est-ce que cela signifie et quels compromis sont impliqués sur cette base lors de la sélection d'un algorithme?

43 sorting

6

J'aimerais écrire un algorithme «ultime shuffle» pour trier ma collection de mp3

Je recherche des suggestions de pseudocodes pour trier mes fichiers mp3 de manière à éviter les répétitions de titres et d'artistes . J'écoute des crooners - Frank Sinatra, Tony Bennett, Ella Fitzgerald, etc., qui chantent de vieilles normes. Chaque artiste enregistre plusieurs des mêmes chansons - Volez-moi sur la lune, …

33 c# algorithms sorting random collections

6

Pourquoi Radix Sort n'est-il pas utilisé plus souvent?

Il est stable et a une complexité temporelle de O (n). Il devrait être plus rapide que les algorithmes comme Quicksort et Mergesort, mais je ne le vois presque jamais utilisé.

31 algorithms sorting

4

Pourquoi certaines méthodes de tri trient-elles par 1, 10, 2, 3…?

J'ai remarqué que de nombreuses méthodes de tri numérique semblent trier par 1, 10, 2, 3 ... plutôt que les 1, 2, 3, 10 attendus ... J'ai du mal à trouver un scénario où je le ferais J'ai besoin de la première méthode et, en tant qu'utilisateur, je suis frustré …

31 sorting

14

Quel est l'algorithme de tri le plus obscur que vous connaissez? [fermé]

Dans l'état actuel des choses, cette question ne convient pas à notre format de questions / réponses. Nous nous attendons à ce que les réponses soient étayées par des faits, des références ou une expertise, mais cette question suscitera probablement un débat, des arguments, des sondages ou une discussion approfondie. …

22 algorithms sorting

3

Comment stocker les informations commandées dans une base de données relationnelle

J'essaie de comprendre comment stocker correctement les informations commandées dans une base de données relationnelle. Un exemple: Disons que j'ai une liste de lecture, composée de morceaux. Dans ma base de données relationnelle, j'ai une table de Playlists, contenant des métadonnées (nom, créateur, etc.). J'ai également une table appelée Songs, …

20 database database-design sorting array relational-database

8

Pourquoi la recherche binaire, qui nécessite des données triées, est-elle considérée comme meilleure que la recherche linéaire?

J'ai toujours entendu dire que la recherche linéaire est une approche naïve et que la recherche binaire est meilleure que la performance en raison d'une meilleure complexité asymptotique. Mais je n'ai jamais compris pourquoi est-ce mieux que la recherche linéaire lorsque le tri est requis avant la recherche binaire? La …

20 algorithms efficiency sorting algorithm-analysis

3

Java et .NET: Pourquoi différents algorithmes de tri sont-ils utilisés par défaut?

Je me demande simplement pourquoi Javaet .NET Frameworkutilise différents algorithmes de tri par défaut. En Java, il Array.Sort() utilise l' algorithme de tri par fusion et comme le dit Wikipedia.com : En Java, les méthodes Arrays.sort () utilisent le tri par fusion ou un tri rapide en fonction des types …

19 java .net algorithms language-design sorting

5

Actualisation de l'algorithme. Pourquoi heapsort est un algorithme d'insort?

Je ne vois pas pourquoi le tri sélectif est considéré comme un algorithme de tri sur place . Je veux dire qu'une structure de données supplémentaire remplie avec les éléments du tableau à trier, c'est-à-dire un tas, est utilisée pour aider à l'extraction de la valeur min et au processus …

15 algorithms computer-science theory sorting

2

Essayer de comprendre le 2N lnN compare pour quicksort

Je passais par l'analyse de quicksort dans le livre des algorithmes de Sedgewick. Il crée la relation de récurrence suivante pour le nombre de comparaisons dans le tri rapide tout en triant un tableau de N éléments distincts. J'ai du mal à comprendre cela ... Je sais qu'il faut une …

13 math comparison sorting algorithm-analysis

2

Pourquoi Java n'utilise-t-il pas un tri Radix sur les primitives?

java.util.Arrays.sort(/* int[], char[], short[], byte[], boolean[] */) est implémenté comme un «tri rapide réglé» plutôt que comme un tri radix. J'ai fait une comparaison de vitesse il y a quelque temps, et avec quelque chose comme n> 10000, le tri radix était toujours plus rapide. Pourquoi?

12 java sorting

7

Trier les algorithmes qui fonctionnent sur une grande quantité de données

Je recherche des algorithmes de tri qui peuvent fonctionner sur une grande quantité de données, c'est-à-dire qui peuvent fonctionner même lorsque l'ensemble de données ne peut pas être conservé dans la mémoire principale à la fois. Le seul candidat que j'ai trouvé jusqu'à présent est le tri par fusion: vous …

12 algorithms sorting

2

L'interface IComparable est-elle obsolète / «nuisible»?

IComparable ne fonctionne que dans un sens Disons que vous avez une Employeeclasse. Dans une vue, vous voulez tout afficher Employeestrié par nom - dans une autre, par adresse. Comment allez-vous y parvenir? Pas avec IComparable, du moins pas de façon idiomatique. IComparable a la logique au mauvais endroit L'interface …

11 c# sorting comparison

2

Qu'est-ce qui fait un mauvais dossier pour un tri rapide?

J'apprends sur le tri rapide et je veux illustrer différents tableaux sur lesquels le tri rapide aurait du mal. Le tri rapide que j'ai en tête n'a pas de mélange aléatoire initial, fait 2 partitions et ne calcule pas la médiane. Jusqu'à présent, j'ai pensé à trois exemples: [1,2,3,4,5,6,7,8,9,10] - …

10 algorithms sorting

4

Le moyen le plus rapide de diviser une chaîne délimitée en Java

Je construis un comparateur qui offre une capacité de tri multi-colonnes sur une chaîne délimitée. J'utilise actuellement la méthode de fractionnement de la classe String comme mon choix préféré pour diviser la chaîne brute en jetons. Est-ce le moyen le plus performant de convertir la chaîne brute en un tableau …

10 java performance efficiency sorting

Questions marquées «sorting»