Informatique

Question

Bonjour,
Besoin d’aide pour cette question.
Merci d’Avance
Bonjour, Besoin d’aide pour cette question. Merci d’Avance

1 Réponse

  • Bonjour,

    Tu trouveras une fiche sur le tri par sélection faite par moi-même.

    Ce qu'il faut comprendre c'est qu'on recherche à chaque fois le plus petit élément qu'on échange avec le début de la liste qui n'est pas encore triée.

    [3, 7, 2, 4, 1], on s'intéresse à la liste [3, 7, 2, 4, 1] le plus petit élément est 1 qu'on échange avec le début de cette liste donc avec 3.

    [1, 7, 2, 4, 3], on s'intéresse à la liste [7, 2, 4, 3] le plus petit élément est 2 qu'on échange avec le 7.

    [1, 2, 7, 4, 3], on s'intéresse à la liste [7, 4, 3] le plus petit élément est 3 qu'on échange avec le 7.

    [1, 2, 3, 4, 7], on s'intéresse à la liste [4, 7] le plus petit élément est 4 qu'on échange avec lui-même donc il reste à sa place.

    [1, 2, 3, 4, 7]

    Il s'agit donc de la réponse A.

    Image en pièce jointe de la réponse Thomas756