Algo pour trier liste pointeur
Margatthieu
-
le père -
le père -
Bonjour,
Je débute en algo, et je cherche un moyen de trier une liste accessible par pointeurs.
Je commence par comparer la tete de la liste au suivant.
Si superieur, je passe au pointeur suivant, sinon j'insere, et ansi de suite jusqu'a la queue de la liste.
Mais comment savoir combien de "tours" je dois faire ?
Pour un tableau classique, il suffit de faire la même iteration avec la 2eme case et ansi de suite.
Mais avec des pointeurs, je vois pas ...
Merci pour vos conseils
Matthieu
Je débute en algo, et je cherche un moyen de trier une liste accessible par pointeurs.
Je commence par comparer la tete de la liste au suivant.
Si superieur, je passe au pointeur suivant, sinon j'insere, et ansi de suite jusqu'a la queue de la liste.
Mais comment savoir combien de "tours" je dois faire ?
Pour un tableau classique, il suffit de faire la même iteration avec la 2eme case et ansi de suite.
Mais avec des pointeurs, je vois pas ...
Merci pour vos conseils
Matthieu
A voir également:
- Algo pour trier liste pointeur
- Liste déroulante excel - Guide
- Excel trier par ordre croissant chiffre - Guide
- Liste déroulante en cascade - Guide
- Liste code ascii - Guide
- Logiciel pour trier les photos automatiquement - Guide
1 réponse
Bonsoir
Pointeur ou pas pointeur, je ne vois pas la différence. Le principe du tri est le même.
D'ailleurs, que cherches-tu à trier ? D'après ton titre, on dirait que ce sont les pointeurs eux-mêmes; d'après ton texte, ce sont les données pointées.
Mais cela ne change que le détail du programme, pas l'algorithme qui se soucie bien peu du type des variables (pourvu qu'elles soient comparables) et de la méthode d'accès (direct ou par pointeur)
Pointeur ou pas pointeur, je ne vois pas la différence. Le principe du tri est le même.
D'ailleurs, que cherches-tu à trier ? D'après ton titre, on dirait que ce sont les pointeurs eux-mêmes; d'après ton texte, ce sont les données pointées.
Mais cela ne change que le détail du programme, pas l'algorithme qui se soucie bien peu du type des variables (pourvu qu'elles soient comparables) et de la méthode d'accès (direct ou par pointeur)