Bonjour tout le monde !
Je suis en 2eme année de SI et voilà la question:
Dessinez l'arbre binaire du tri par sélection.
Voilà, c'est tout. Pour ce qui est des arbres de décision des tris bulle et insertion (les seuls que j'ai trouvé sur internet) ca me parait évident, mais pour ce qui est du tri sélection je suis perdu !
Si quelqu'un peut m'éclairer je l'en remercierai ..
Je viens de trouver une réponse mais j'avoue que ça ne m'aide pas à comprendre ... http://www.cs.umd.edu/~meesh/351/mount/lectures/lect16-lower-bnds-sorting.pdf
On a notre liste de départ
On cherche le plus petit élément de la liste.
On suppose que est le plus petit, puis on compare et
Bonjour,
Si alors le choix est entre et . sinon, il est entre et .
Prenons le cas où :
Si , alors est le plus petit nombre de la liste, il est donc bien placé.
Si , alor s est le plus petit nombre de la liste. On échange donc et , et on obtient la liste . est bien positionné, il reste donc à étudier les deux dernières cases en comparant et .
On obtient donc bien la moitié de gauche correspondante. C'est le même principe à droite.
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :