Archivée
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;
}
}
-1
Évaluations de la communautéPersonne n'a encore évalué cette question, soyez le premier !
9
Qu'est-ce que la récursivité?8
Qu'est-ce qui est spécial à propos du tri rapide?2
Quelle est la complexité de cet algorithme?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?8
Dans quel type de structure les résultats d'une fonction récursive sont-ils stockés?6
Que fait la boucle While ?4
Qu'en est-il de la méthode de tri fusion?