Bonjour, Je viens tout juste de finir mon premier cours en langage C. Dans le cadre de mon apprentissage, j’ai un exercice que je n’arrive pas à résoudre et dont l’intitulé est donné ci-dessous. Pouvez vous m’aider s’il vous plaît ?
Soit i, l’index d’un élément dans le tableau A. L’algorithme consiste à trouver la position finale de l’élément A[i] en comptant les valeurs inférieures à cet élément. Si A[i] n’est pas à la bonne place—appelons k sa position dans le tableau trié—, on échange A[i] et A[k] et on recommence en cherchant la position du nouvel élément à la position i. Une fois qu’il n’y a plus de permutation (k = i), l’algorithme continue avec i = i + 1. Initialement i = 1.
+0
-0