www.mathinfo.

tn

Tri par selection version 1 :

from numpy import *

from random import randint

def saisir(): # Module saisir n et remplir t1

valide = False
while valide == False:
n = int(input('Donner n'))
valide = 2 <= n <= 10
return n

def remplir(t, n):

for i in range(n):
t1[i] = randint(10, 99)

def afficher(t1, n): # Module afficher tableau

for i in range(n):
print('t1[', i, '] :', t1[i])

def trier(t, n): # Module Trier

for i in range(n):
mini = i
for j in range(i + 1, n):
if t[j] < t[mini]:
mini = j
a = t1[i]
t1[i] = t1[mini]
t1[mini] = a

n = saisir() # appel du module saisir

t1 = array([int()] * n)
remplir(t1, n)
afficher(t1, n) # appel du module afficher

1
print('Apres')
trier(t1, n) # appel du module trier
afficher(t1, n) ##appel du module afficher

Tri par selection version 2 :

from numpy import *
from random import randint

t1 = array([int()] * 10)

def saisir(): # Module saisir n et remplir t1

global n
global t1
valide = False
while valide == False:
n = int(input('Donner n'))
valide = 2 <= n <= 10
for i in range(n):
t1[i] = randint(10, 99)

def afficher(t1, n): # Module afficher tableau

for i in range(n):
print('t1[', i, '] :', t1[i])

def selection(t, n): # Module trier

for i in range(n):
maxi = i
for j in range(i + 1, n):
if t[j] > t[maxi]:
maxi = j
permuter(t, i, maxi)

def permuter(t1, i, j): # Module permuter deux elements

a = t1[i]
t1[i] = t1[j]
t1[j] = a

2
saisir() # appel du module saisir
afficher(t1, n) # appel du module afficher
print('Apres')
selection(t1, n)
afficher(t1, n) ##appel du module afficher