Algorithme de tri

Salut,

Pouvez-vous me faire un algorithme qui réponde à ce problème en m'expliquant comment vous avez fait ?
Ici on prend le problème à l'envers, montre-nous ce que tu as fait ou ce que tu essaies de faire et on t'aidera à l'améliorer...

Demander de l'aide pour vos exercices sur CCM

;-)

Le problème est que je ne sais même pas quel type d'algorithme de tri utiliser (fusion, insertion, bulle ...) j'ai du mal à démarrer cet algorithme

Bonjour,
Et dans un premier temps... si tu nous disais avec quel langage ?
A+

https://www.toptal.com/developers/sorting-algorithms
ou en français http://lwh.free.fr/pages/algo/tri/tri.htm

Merci Char Snipeur! En ce qui concerne le langage c'est en shell que je dois le faire

Hello,

Et si tu donnais aussi le critère de tri ?

Cdt,

En faite c'est plutôt en langage de programmation, le tri shell n'est apparemment pas assez évoluer pour le faire. Le seul critère demandé est que ce soit le plus rapide possible. Je pourrais utiliser le tri de fusion, ou rapide?

Mais trier est assez large... Si c'est simplement récupérer la liste des dossiers et les classer par ordre alphabétique, la méthode "ls -al" le fait excessivement bien ; de même si c'est récupérer les noms classés par taille de dossier, etc...

Qu'entends-tu par "trier" ? Et comme tu peux voir, il faut un critère. Trier par rapidité c'est bien, mais ce n'est pas trier. Par nom ? Par taille ? Par nombre de fichiers contenus dedans ?

D'accord je vois ce que tu veux dire. J'explique le problème précisément.

Le problème de l'exercice est qu'un employé, en voulant apporter à son patron dans la précipitation le dossier du X client a fait tombé les 1000 dossiers par terres et se sont tous mélangés.
La question de l'exercice : Comment réorganiser le classeur avec un algorithme de tri afin de retrouver le dossier de Mr X ?

Je sais qu'il faut d'abbord faire un algorithme de tri (de quel type?), et ensuite un algorithme de recherche pour rechercher le dossier après les avoir mis dans l'ordre.

En langage de programmation.

Voilà j'espère que c'est plus compréhensible comme ca :s

Ok, c'est plus clair c'est un exercice, Les algorithmes de tri sont tous expliquer dans le lien que je t'ai donnée, il suffit de repomper. Ensuite, le lien donne aussi les vitesses relatives des fonctions de tri. Comme dit le premier lien, la vitesse de tri va dépendre à la fois du nombre d'élément (ici 1000) mais aussi de l'arrangement initiale des dossiers (que tu ne connais pas). La procédure que j'utiliserai serais l'inverse : identifier les algo de tri qui ne sont pas pertinent (trop ou pas assez d'éléments) ensuite, les autres devraient être équivalents.

Ensuite, se retaper une programmation d'un tri en shell (bash ?) c'est galère et sans intérêt. En C ou java, ok. Sinon, il y a aussi la commande sort pour trier, tout simplement.