Tri rapide de liste chainée

salut , je veut faire un tri rapide de liste chainee, j'ai pensee a qsort mais je doit utiliser un tableau ou je doit ranger mes element, alors que je trouve un probleme avec la taille de ce dernier , vu que je ne peut pas faire cela :

Code:

---

1 2	int i ; char tab [i] ;

---

Et moi je ne connait pas la taille que lorsque j'execute le programme , avec C::B ça marche mais avec turbo c non et je doit travailler avec ce dernier !
MERCI !

Citation:

---

Envoyé par A_B

salut , je veut faire un tri rapide de liste chainee, j'ai pensee a qsort mais je doit utiliser un tableau ou je doit ranger mes element, alors que je trouve un probleme avec la taille de ce dernier , vu que je ne peut pas faire cela :

Code:

---

1 2	int i ; char tab [i] ;

---

Et moi je ne connait pas la taille que lorsque j'execute le programme , avec C::B ça marche mais avec turbo c non et je doit travailler avec ce dernier !
MERCI !

---

recherche du coté de la fonction malloc

Citation:

---

Envoyé par A_B

salut , je veut faire un tri rapide de liste chainee, j'ai pensee a qsort mais je doit utiliser un tableau ou je doit ranger mes element, alors que je trouve un probleme avec la taille de ce dernier , vu que je ne peut pas faire cela :

Code:

---

1 2	int i ; char tab [i] ;

---

Et moi je ne connait pas la taille que lorsque j'execute le programme , avec C::B ça marche mais avec turbo c non et je doit travailler avec ce dernier !
MERCI !

---

Si il n'y pas beaucoup d'éléments, une simple tri-fusion suffit...

Sinon, il faut
- allouer une tableau de la bonne taille (1er parcours de liste)
- recopier toutes les données (j'espère que c'est une structure et pas des variables en vrac : 2ème parcours de liste)
- libérer tous les éléments (3ème parcours de liste)
- trier
- recréer la liste (4ème parcours de liste)

C'est pas forcément mieux...

Hao,

Le plus efficace est souvent de directement maintenir la liste triée.

Citation:

---

Envoyé par droggo

Le plus efficace est souvent de directement maintenir la liste triée.

---

Sauf si il y a plusieurs critères de tris possible (selon le champs, par exemple, si c'est une structure...)

Lo,

Citation:

---

Envoyé par Emmanuel Delahaye

Sauf si il y a plusieurs critères de tris possible (selon le champs, par exemple, si c'est une structure...)

---

Oeuf corse :lol:

Mais ce n'était pas précisé dans le post initial, et je vais généralement au plus simple : sans précision sur une éventuelle structure, différents choix de tri, etc..., je considère qu'il n'y a qu'un critère de tri.

Dans un telle cas, je ferai une sorte de liste chainée :
genre structure avec valeur de l'élément et pointeur vers le prochain:

Code:

---

1 2 3 4 5 6 7 8 9

typedef liste *ptr_liste;   typedef struct liste_ { int donne; ptr_liste suivant; }liste;

---

Et tu utilise malloc/free pour allouer désallouer des élément


Ainsi tu peut agrandir ta liste très facilement, ranger un nouvelle élément et on peut faire un tri rapide sur liste chainé (déja fait)



Si ta t'intéress di le

Oui je vous remercie les gars..
J'ai pris l'idee je croit que je creerai ma propre fonction de tri comme celle que vous m'avez decrites, sauf que je veut un truc qui me permet de utiliser cette meme fonction mais pour trier selon d'autres champs .
MERCI