Difficile
Comment appelle-t-on le type de tri utilisé dans le code suivant ?
fonction trier(A, premier, dernier) {
Si premier < dernier alors {
pivot <-- choix_pivot(A, premier, dernier)
pivot <-- partitionner(A, premier, dernier, pivot)
trier(A, premier, pivot-1)
trier(A, pivot+1, dernier)
}
}
Auteur: KahinaStatut : PubliéeQuestion passée 153 fois
Modifier
0
Évaluations de la communautéPersonne n'a encore évalué cette question, soyez le premier !
6
Dans quel type de structure les résultats d'une fonction récursive sont-ils stockés?7
Qu'est-ce qui est spécial à propos du tri rapide?5
Que fait la boucle While ?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?3
Qu'en est-il de la méthode de tri fusion?9
Qu'est-ce que la récursivité?