Discussion :

[safinaz87]

bonjour j'aimerai trier un tableau de la façon suivante:
on dispose des temperature minimales ds l'ordre chrono, on crée une variable entière qui contient l'indice de la temperature minimale la plus basse,ainsi d'un tableau d'entiers vide au depart qui va representer l'ordre croissant des temp min,voilà le prob comme il est:
tab des tmin...........tab des entiers..........variable entière:3
0.5 ..................... 2
2.5......................-1
2.3....................... 1
-1.1.......................0
alors l'indice 3 ds le tableau des entiers contient la val 0:donc le suivant ds l'ordre croissant des temp minimales est à l'indice 0 ds le tab des tmin.
l'indice 0 ds le tab des entiers contient la valeur 2 cela indique que le suivant ds l'ordre croiss est à l'ind 2 ds le tableau des relevé de tmin...
je veux savoir de quel genre de tri s'agit il et quel sera l'algo à utiliser voyant que j'ai pas tt à fait compris la façon de trier...

[Invité(e)]

Bonjour,

Le problème exposé n'est pas très clair...

je veux savoir de quel genre de tri s'agit

Une fois qu'un tableau est trié, on ne peut plus dire quelle méthode a été employée. Deux tris (bulle et insertion par exemple) du même tableau non trié donneront le même tableau trié.

quel sera l'algo à utiliser voyant que j'ai pas tt à fait compris la façon de trier

Algo pour afficher les valeurs triées ? Voici une idée de comment procéder :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
int index; 
index = valeur_entière;
while(index > 0){
   printf("température = %f\n", tableau_des_temp[index]);
   index = tableau_des_entiers[index];
}

[safinaz87]

bonjour j'ai commencé à apprendre les differents tris en langage c et j'ai appris le tri bulles ,selectif,selection echange..sauf le tri indirect et d'ailleur j'ai pas trouvé d'exemples sur internet donc qq1 peux me venir en aide en me donnant un exmp de ce tri et comment ça fonctionne,déjà je sais qu'il faut utiliser un tableau axiliaire mais je sais pas pourquoi..

[diogene]

En fait, tu ne tries pas le tableau mais tu construis une table d'index qui les désigne par ordre croissant.
D'après ton exemple :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
 
// tableau        table des index    point d'entrée dans la table : 3
     0.5                   2            // le suivant est en 2
     2.5                  -1            // fin
     2.3                   1            // le suivant est en 1
    -1.1                   0            // le plus petit. Le suivant est en 0

Autre possibilité

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
 
// tableau        table des index
     0.5                   3              // le plus petit est en 3
     2.5                   0              // le suivant est en  0....
     2.3                   2
    -1.1                   1