Intermédiaire
Quelle est la complexité de cet algorithme ?
tri_insertion(listeNumeros) {
Pour i de 1 à taille_de_listeNumeros - 1 {
faire x <-- listeNumeros[i];
faire j <-- i;
Tant que j > 0 et listeNumeros[j - 1] > x
{
faire listeNumeros[j] <-- listeNumeros[j -1]; faire j <-- j-1;
}
faire listeNumeros[j] <-- x;
}
}
Auteur: KahinaStatut : PubliéeQuestion passée 606 fois
Modifier
1
Évaluations de la communautéPersonne n'a encore évalué cette question, soyez le premier !