Trier un tableau et retrouver l'index initial
Bonjour a tous :)
Je dois faire un problème qui consiste a enregistrer dans un tableau des notes des élèves qui se traduit par son numéro exemple tab_eleve[5] se sera le 5 ème élèves en partant de 1.
une fois que tous les notes sont dans ce tableau je doits les triées par ordre croissant.
Suis je obligé de résoudre mon problème en 2 fois ?
en premier je prend le tableau des élèves, et je trie toutes le notes par ordres croissant
il me semble que ce trie va causer le changement indice/élèves
donc en deuxième je doit faire une boucle et un a un avec le tableau trié, je cherche quel indice correspond a cette notes ?
je comptait utiliser ce bout d'algorithme pour arrivé a faire mon exercice
Code:
1
2
3
4
5
6
7
8
9
10
11
12
13
|
do
{
deplace = faux
for(i=1, i > nombre eleve dans la class - 1, i++)
if(tab[i] > tab [i+1]
{
temp =tab [i]
tab[i] = tab [i + 1]
temp [i+1] = i
permut = vrai
}
}while(deplace = vrai |
peut-être que pour ce genre d'exercice il y a un autre moyen plus simple ?
je vous remercie d'avance de votre aide :)
