Bonjour tout le monde, en cours on a vu un algorithme qui permettait d'inserer un nombre à la bonne position, le problème est que je n'ai pas vraiment compris cet algorithme :
insertionSort(a[],n) {
For(i=1,i<n,i++){
next <- a [i];
For(j=i-1, j>=0 and a[j] > next; j--) {
a[j+1]=a[j]
}
a[j+1]= next;
}
}
Voilà l'algorithme en question, je ne comprends pas réellement les étapes de cet algorithme et ce qu'elles font.
× Après avoir cliqué sur "Répondre" vous serez invité à vous connecter pour que votre message soit publié.
× Attention, ce sujet est très ancien. Le déterrer n'est pas forcément approprié. Nous te conseillons de créer un nouveau sujet pour poser ta question.