Difficile
Que fait la boucle Tant que?
tri_insertion(Tableau listeNumeros)
{
Pour i de 1 à taille_de_listeNumeros - 1
{
x <-- listeNumeros[i];
j <-- i;
Tant que j > 0 et listeNumeros[j - 1] > x
{
listeNumeros[j] <-- listeNumeros[j - 1]
j <-- j-1;
}
listeNumeros[j] <-- x;
}
}
Modifier
5
Évaluations de la communautéPersonne n'a encore évalué cette question, soyez le premier !
4
Qu'en est-il de la méthode de tri fusion?9
Qu'est-ce que la récursivité?2
Comment appelle-t-on une structure dont les données sont des noeuds et qui sont reliés entre eux par des arcs orientés?2
Quelle est la complexité de cet algorithme?7
Dans quel type de structure les résultats d'une fonction récursive sont-ils stockés?2
Donné un tableau de 17 éléments triés dans l'ordre croissant, quel est le coût d'accès à l'élément d'indice 10?7
Qu'est-ce qui est spécial à propos du tri rapide?