Pour des questions sur les algorithmes de tri, leur vitesse et leur complexité.
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
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 -...
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
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é chaque fois que je la vois dans la...
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...
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...
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,...
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...
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 de tri....
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 probabilité de 1...
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...
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....
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...
J'ai une liste d'étudiants que je devrais afficher à l'utilisateur sur une page Web au format tabulaire. Les éléments sont stockés dans DB avec les informations SortOrder. Sur la page Web, l'utilisateur peut réorganiser l'ordre des listes en faisant glisser et en déposant les éléments dans leur...
Au lieu de programmer comme nous le faisons, pourquoi ne faisons-nous pas de spécifications de tâches courantes telles que le "tri", puis laissons-nous l'environnement le compiler pour utiliser au mieux son matériel? De cette façon, nous pourrions expédier un ordinateur avec un nouveau matériel...
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...
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] -...
Le but de cette question n'est pas de débattre du bien-fondé de cela sur tout autre algorithme de tri - il y a certainement beaucoup d'autres questions qui le font. Cette question concerne le nom. Pourquoi Quicksort est-il appelé "Quicksort"? Bien sûr, c'est "rapide", la plupart du temps, mais pas...
Surtout lors de l'écriture d'applications «standard» (non HPC), considérez-vous quel algorithme de tri choisir, ou tout simplement régler avec quicksort (qui est ce que la plupart des bibliothèques appellent simplement tri)? Dans une certaine mesure, cela peut être rentable dans des situations...