QCM - tris
QCM 14
Pour s’entraîner
- Que fait cette fonction?
def mystere(tab: list, i: int, j: int) -> None:
temp = tab[i]
tab[i] = tab[j]
tab[j] = temp
- Citer les trois tris vus en cours et dans les exercices.
- On dispose de la fonction tri ci-dessous:
def tri(tab: list) -> None:
for i in range(len(tab)):
i_mini = i
mini = tab[i]
for j in range(i, len(tab)):
if tab[j] < mini:
i_mini = j
mini = tab[j]
tab[i], tab[i_mini] = tab[i_mini], tab[i]
De quel type de tri s’agit-il?
- Construire par compréhension un tableau de 20 entiers aléatoires, compris entre 50 et 100.
- Compléter la fonction inserer qui fait avancer l’élément de rang j vers la fin du tableau, tant que sa valeur est plus grande que celle de rang j+1.
def inserer(tab: list, j: int) -> None:
while j+1 < ... and tab[...] < tab[...]:
temp = tab[j]
tab[j] = tab[j+1]
tab[j+1] = temp
j = ...
- Quelle est le coût temporel du tri par sélection?