Vous ne trouvez pas de réponse à votre problème ? Alors posez la question dans le forum. Souvenez-vous qu'il n'y a jamais de question bête, mais rester dans l'ignorance parce que l'on n'ose pas poser une question, ça c'est une erreur !

Sujet : Algorithmes de tri [ Divers / Débutant(e) ] (goutu)

mercredi 14 mars 2007 à 21:38:36 | Algorithmes de tri

goutu

Bonsoir, je fait une étude sur les différents algorithmes de tri, j'en ai réécrit plusieurs, en m'inspirant de certains messages de ce site. J'ai appris que selon la taille du tableau a trier ou le nombre d'élements, certains algorithmes sont plus performant que d'autres, donc comment savoir quel tri utiliser pour un tableau donné?
Et quels sont les applications principales des algorithmes de tri dans le monde actuel?(dans les jeux, les moteurs de recherches?...)

merci de votre réponse
longue vie a ce site

mercredi 14 mars 2007 à 23:35:50 | Re : Algorithmes de tri

mad_charif

Membre Club
salut
pour les application des tris : souvent on les utilise pour trier des index dans les base de donnee ,comme tu devrai le savoir ca accelere la recherche de facon considerable,
pour le quel choisir : moi j'opte pour le BULL :) assez rapide tres facile a implementer ,ca depent en faite de l'inportance du tableau a trier ,et pour les algo de tris recurcif , il ne faut pas avoir un StackOverFlow a la fin,sinon ca sert a rien d'etre rapide si ca marce pa
la avec le hach coding on arive a avoir un acce direct a l'information ,a lors les tris c plus le top.un acce  direct et toujours meilleur qu'une recherche meme sur un tableau trier
du moin c mon avis
et bonne chance  

jeudi 15 mars 2007 à 14:47:06 | Re : Algorithmes de tri

goutu

dac merci de la réponse

 




Cette discussion est classé dans : site, tableau, tri, algorithmes


Répondre à ce message

Sujets en rapport avec ce message

tri dans un tableau a 2 dimension en cpp [ par vivo95 ] Bonjours, je rechercherai comment faire pour faire un tri dans un tableau a 2 dimension, je sais le faire dans un tableua a 1 dim mais la je seche.Mer Tri endroit précis dans Tableau [ par MissSixty ] Salut ! Une question toute simple pour ceux qui connaissent qsort....Voilà je désire trier un tableau à partir de la ligne i que je lui fournis). La l Recherche tri d'un tableau d'adresse objet [ par rtnode ] Bonjour à tous,je soumets un problème qui me semble à priori trés banal mais dont je n'ai pas trouvé de bonne solution.Dans nombre de cas, je dispose Tri de tableau [ par firemax ] Bonjour Je me demandais juste si il existais en C des fonctions de tri de tableau ou si il fallait la faire nous meme Car si il faut la faire nous Tri d'un tableau à 2 dimensions [ par vao ] salut tout le monde,J'ai un problème de taille, enfin pour moi qui débute en C++. Je dois trier un tableau en fonction de la valeur d'une colonne et s Help.... probleme avec un programme de tri de char [ par ratp ] Es ce que vous pouvez m'aider. j'ai réaliser un programme qui normalement doit permettre de trier les caracteres. mais sa ne marche pas. merci de m'ai Tri de tableau [ par dbiare ] Bonjour Je recherche un algorithme (récursif) de tri (de tableau) car j’ai besoin de trier un tableau PAR MORCEAUX. Si l’un d’entre vous sais ou ce tr Tri d'un tableau de chaînes de caractères [ par Manthis ] Bonjour, Je poste ce message car je n'arrive pas à trouver de solution à mon problème. En fait j'ai un tableau de chaînes de caractères (un char **) Tri tableau de structure [ par chental ] Salut à tous,Quelqun pourrait m'aider à trier à un tableau de structure ?Tri par nom et code;j'essaie le qsort mais je n'y arrive pasVoici ma structur Tri de plusieurs tableau [ par TuxOnline ] Bonjour a tous, j'aurais besoin d'un petit coup de pouce sur un pti morceau de prog.voila enfet j'effectue un tri dans un tableau du type d'un tri a b


Nos sponsors

Sondage...

CalendriCode

Juillet 2009
LMMJVSD
  12345
6789101112
13141516171819
20212223242526
2728293031  

Consulter la suite du CalendriCode

Téléchargements

Comparez les prix Nouvelle version

Photothèque Nouveau !



Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), Merci à Vincent pour ses précieux conseils
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés
Temps d'éxécution de la page : 0,328 sec

Google Coop CodeS-SourceS Google Coop CodeS-SourceS


Certaines images présentes sur le site (notament certains avatars) sont issues des collections IconShock, donc si vous souhaitez utiliser ces icons vous devez les acheter, ne les copiez pas et ne utilisez pas dans vos sites et applications sans les avoir commandé.