Discussion :

[wqaxszcde]

Bonjour tout le monde,

Je veux faire le tri d'enregistrements qui se trouvent dans un fichier, et les avoir triés dans un nouveau fichier... Le problème est que je ne peux pas faire le tri dans un tableau puisque le fichier est un peu volumineux (en plus le prof nous a interdit de le faire)

Je ne sais pas comment procéder... SVP, si vous avez une idée n'hésitez pas à la poster.

[Obsidian]

Cela va dépendre beaucoup de la façon dont est structuré le fichier que tu dois trier. En particulier, il est intéressant de connaître le rapport de la taille des enregistrements à leur nombre : ton fichier est-il gros parce qu'il contient beaucoup d'enregistrements ou parce que ces enregistrements sont larges en eux-mêmes ?

Dans le second cas, il peut être intéressant d'envisager l'utilisation d'une fonction de hachage ordonnée, combinée à un tri par insertion. Tu crées une liste chaînée dont les maillons stockent le résultat de la fonction, tu balaies le fichier linéairement en une passe, du début à la fin, en déterminant le hash de chaque enregistrement et en allant le placer directement à la bonne place dans ta liste, ensuite tu crées le second fichier en allant directement lire les bons enregistrements dans le premier fichier selon la liste et en les enregistrant à la suite dans le second. Avantages : chaque enregistrement est lu exactement deux fois, et ils sont ré-enregistrés en une seule opération.

Tu peux également procéder par sélection : tu ouvres tout de suite ton fichier en écriture, tu balayes le premier pour trouver le plus petit enregistrement, tu l'écris, puis tu rebalayes le fichier de référence une second fois pour trouver le suivant et ainsi de suite. Avantages : rien en mémoire, mais tu fais beaucoup de passes successives sur le fichier de référence.

Troisième possibilité : tu copies directement le fichier de référence et tu tries la copie avec un quicksort. Rien ou presque en mémoire. Le fichier de référence n'est lu qu'une fois et est libéré, mais cela engendre des mouvements intensifs sur le fichier de destination. À proscrire sur les supports fragiles tels que clés USB ou disquettes.