Informatique

Question

Quelqu'un peut m'aider avec cet exercice svp je suis bloqué depuis longtemps dessus. (C'est sur l'algorithme de tri en numérique et sciences informatiques.)
Quelqu'un peut m'aider avec cet exercice svp je suis bloqué depuis longtemps dessus. (C'est sur l'algorithme de tri en numérique et sciences informatiques.)

1 Réponse

  • Bonjour,

    def tri_par_selection(A):

       for i in range(len(A)):

           m = i

           for j in range(i+1, len(A)):

               if A[j] < A[m]:

                   m = j

           A[i], A[m] = A[m], A[i] #ou echange(A, i, m) avec la fonction ci-dessous.

    Pour l'échange on peut aussi faire:

    def echange(A, i, m):

       temporaire = A[i]

       A[i] = A[m]

       A[m] = temporaire

    Bonne journée.