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 116 fois
Modifier
0
Évaluations de la communautéPersonne n'a encore évalué cette question, soyez le premier !
Questions similairesPlus de questions sur Algorithme
7
Qu'est-ce que la récursivité?4
Qu'est-ce qui est spécial à propos du tri rapide?4
Dans quel type de structure les résultats d'une fonction récursive sont-ils stockés?1
Qu'en est-il de la méthode de tri fusion?1
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?